Java如何筛选出1000以内的所有质数？

本文共计259个文字，预计阅读时间需要2分钟。

javapublic class LianXi_03 { public static void main(String[] args) { // 找出1000以内的质数 // 质数：只能被1和它本身整除的数 for (int i=2; i <=1000; i++) { boolean isPrime=true; for (int j=2; j * j <=i; j++) { if (i % j==0) { isPrime=false; break; } } if (isPrime) { System.out.println(i); } } }}

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

}

　　

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