求100000以内的质数的优化（Java版）

最新推荐文章于 2021-08-16 00:36:40 发布

菜瓜技术联盟

最新推荐文章于 2021-08-16 00:36:40 发布

阅读量514

点赞数

分类专栏： Java 文章标签：求100000以内的质数的优化求质数

本文链接：https://blog.csdn.net/t_jeey/article/details/103989584

版权

本文介绍了使用Java优化求100000以内的质数，通过逐步优化，从初始版本的18496毫秒运行时间，优化到第二版的2140毫秒，再到最终版的537毫秒，显著提升了算法效率。

摘要由CSDN通过智能技术生成

求100000以内的质数的优化过程（Java版）

版本一（优化之前）：

class PrimeNumberTest2 
{
	public static void main(String[] args) 
	{
		long start = System.currentTimeMillis();//记录开始的时间，以毫秒。
		boolean isFlag = true;
		int count = 0;//记录质数的个数

		for (int i=1;i<=100000 ;i++ )//遍历1到100000个数
		{
			
			for (int j = 2;j < i ;j++ )
			{
				if(i % j == 0)//进行逐个判断
					isFlag = false;
			}


			if (isFlag)
			{
				System.out.println(i);
				count++;
			}
			isFlag = true;
		}
		long end = System.currentTimeMillis();//记录结束的时间
		System.out.println("质数的个数" + count);

		System.out.println("所花费的时间" + (end -  start));

	}
}

下面是执行后所用的结果及时间：