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

}

　　

世界上最美的风景，是自己努力的模样