java面试题之找出1至1000以内的质数

/**
* @author 罗老师

*/
public class LianXi_03 {
public static void main(String[] args) {
/*面试题:找出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);

}

}