代码:
public class PrimeNumberTest2 {
public static void main(String[] args) {
System.out.println("100以内的质数为:");
//获取当前时间毫秒数
long start = System.currentTimeMillis();
int count = 0;//记录质数得个数
//优化二:对本身是质数的自然数是有效的,使得被除得数减少。
label:for(int i = 2;i <= 100000;i++) {//遍历100000以内的自然数
for(int j = 2;j <= Math.sqrt(i);j++) {
if(i % j == 0) {
continue label;
}
}
//能执行到这步骤的都是质数
count++;
}
//获取当前时间的毫秒数
long end = System.currentTimeMillis();
System.out.println("质数的个数为:"+count);
System.out.println("所花费的时间为:"+(end-start));
}
}
输出:
质数的个数为:9592
所花费的时间为:17