请问前一百个正整数中有几个质数

来源:百度知道 编辑:UC知道 时间:2024/06/18 10:04:15
请问

前一百个

正整数中

有几个质数

(要准确哦)

2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97
25个。

有25个,我刚编程的:public class Prime1{

public static void main(String[] args) {
int count=0;
for (int i = 2; i < 100; i++) {
int j;
for (j = 2; j <=i-1; j++)

{
if (i % j == 0) {
break;
}
}

if (j==i) {
count++;

if(count%5==0){
System.out.println(i);

}
else
System.out.print(i + " ");
}
}
System.out.println(count);
}
}
2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97这是每行输出的5个,共25个质素