Java质数查找算法

最新推荐文章于 2022-02-19 11:15:58 发布

_Cheven

最新推荐文章于 2022-02-19 11:15:58 发布

阅读量837

点赞数

分类专栏：笔记文章标签： java 算法

本文链接：https://blog.csdn.net/m0_46412658/article/details/109540311

版权

本文探讨了如何优化Java代码来查找质数，通过移除质数输出语句以提高运行效率。

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

1、其实将下面代码中的质数输出语句删除，还能再减少代码运行时间，打印输出也会降低代码运行效率。

import java.util.Scanner;

/**
 * @Description 测试 FindPrimeNumber1 中的结果
 * @author Cheven
 * @version v2.0
 * @date 2020年11月4日下午9:24:56
 */

public class FindPrimeNumberTest1 {
	public static void main(String[] args) {
		// 输入想要查找质数的范围
		Scanner scanner = new Scanner(System.in);
		int number = scanner.nextInt();
		
		FindPrimeNumber1.getPrimeNumber(number);
		scanner.close();
		/*
		 * 测试的范围为 100000
		 * 未优化时所花费时间：12278 毫秒
		 * 只经过优化一后所花费时间：1198 毫秒
		 * 只经过优化二后所花费时间：132 毫秒
		 * 经过优化一和优化二后所花费时间：48 毫秒
		 */
	}
}

/**
 * @Description 查找传入的数范围内的所有质数，质数也称为素数，只能被 1 和它本身整除的自然数，最小的质数是 2
 * @author Cheven
 * @version v2.0
 * @date 2020年11月4日下午9:04:49
 */

public class FindPrimeNumber1 {
	private static boolean isFlag = true;	// 定义一个布尔型的 标识 变量，用于判断该数是否是质数，true 为质数，false