100000以内的质数java

原创已于 2022-05-21 18:09:40 修改 · 189 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #leetcode

于 2022-05-18 22:07:27 首次发布

java 专栏收录该内容

13 篇文章

订阅专栏

这段代码使用优化的算法找出并计数100000以内的所有质数。通过只检查到平方根来加速判断，并在找到因数时立即结束内层循环，提高了效率。此外，还记录了质数的个数。

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);
}

}
在这里插入图片描述