Question

求用Java编写将100到200的素数全部输出的最优化程序，并讲出理由。

Answer 1

public static void main(String[] args) {
int primeNumber = 0;
for(int i = 100 ;i <= 200;i++){
boolean isPrime=true;//是否是质数的标志

for(int j=i-1;j>1;j--){//n除以每个比n小比1大的自然数
if(i%j==0){//如果有能被整除的，则不是质数
isPrime=false;
}
}
if(isPrime){//如果是质数，则打印出来
System.out.print( i + " ");
primeNumber++;//记录质数的个数
if(primeNumber%10==0){
//输出10个质数后换行
System.out.println();
}
}
}
}