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);
	}

}