问题描述
输出1~100间的质数并显示出来。注意1不是质数。
输出格式
每行输出一个质数。
2
3
...
97
2
3
...
97
public class Main{
public static void main(String[] args) {
boolean [] primes = new boolean[101];
primes[0] = true;
primes[1] = true;
for (int i = 2; i < primes.length; i++) {
if(!primes[i]){
for (int j = i*2; j < primes.length; j=j+i) {
primes[j] = true;
}
}
}
for(int i=2; i<100; i++){
if(!primes[i]){
System.out.println(i);
}
}
}
}