查询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  阅读(223)  评论(0编辑  收藏  举报