打印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");
	
}

}`

打印100000以内的质数及优化

原文：https://www.cnblogs.com/zui-ai-java/p/14128647.html