100000以内的质数java

**

100000以内的质数

**

/**
*

• @Description 100000以内的质数
• @author lph Email:liupenghao1201@163.com
• @version
• @date 2022年5月18日下午10:06:00

*/
public class Zhishu {
public static void main(String[] args) {
System.out.println(“100000以内的质数为：” );

	boolean isFlag = true;
	
	int count = 0;
	for(int i=2;i<=100000;i++) {
		
		//for(int j = 2;j<i;j++) {
		for(int j = 2;j<= Math.sqrt(i);j++) {//优化二
			
			if(i % j ==0 ) {
				isFlag = false;
				break;//优化一
			}
		}
	if(isFlag == true) {
		//System.out.println(i);
		count++;//优化三
		
	}
	//重置isFlag
	isFlag = true;
	}System.out.println("质数的个数为:" + count);
}

}