查询100000以内的质数总个数及运行优化

`public class Demo{
public static void main(String[] args){
//记录质数个数
int count = 0;

//获取当前时间
long start = System.currentTimeMillis();

//遍历100以内自然数
label:for(int i=2;i<=100000;i++){

for(int j=2;j<=Math.sqrt(i);j++){
//有一个数能被整除就不是质数
if(i%j == 0){
continue label;
}
}
count++;
}

System.out.println("质数的总个数:" + count);

long end = System.currentTimeMillis();

System.out.print("程序运行时间:" + (end - start) + "ms");

}

}`

posted @ 2020-12-13 14:53  dog_IT  阅读(272)  评论(0)    收藏  举报