java 找出1至1000以內的質數

public class LianXi_03 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		/*3、面試題:找出1至1000以內的質數

	    - 質數：只能被1和它本身整除的數。
	    - 10以內的質數： 2 3 5 7     
	    - 任何的偶數（除2以外）都是非質數  
	    - 但1不是質數*/
		System.out.println("1至1000以內的質數如下：");
		System.out.print(2+" ");
		
		//定義變量統計 總共有多少個質數
		int count = 0;
		
		//定義標簽
		OUT:
		
		for (int i = 3; i <= 1000; i+=2) {
			//9
			//2 3 4 5 6 7 8
			for (int j = 2; j < i; j++) {
				if(i % j == 0) {
					//如果i對j求余數等於0說明i不是質數
					continue OUT;
				}
			}
			count++;
			//說明i是質數
			System.out.print(i+" ");
			
		}
		
		
		System.out.println("質數的個數為:"+count);
	}

}