JAVA 求100以内的全部素数
程序员文章站
2024-03-15 16:07:12
...
判断i是不是素数。
首先,当i=1或者i=2时,i是素数,直接输出。
当i=3到i=100,如果i被2到i-1的书整除,则i不是素数,不输出。否则输出。
public class he {
public static void main(String[] args) {
int i,j;
for(i=1;i<=100;i++){
if(i==1 || i==2){
System.out.println(i);
continue;
}
for(j=2;j<i;j++){
if(i%j==0)
break;
if(j==i-1)
System.out.println(i);
}
}
}
}
结果:
12
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
上一篇: Mybatis N+1问题解析