以输出质数为例进行程序的优化

最新推荐文章于 2024-10-12 22:35:37 发布

Asuka _Truth

最新推荐文章于 2024-10-12 22:35:37 发布

阅读量121

点赞数

分类专栏：菜鸡的java路文章标签： java

本文链接：https://blog.csdn.net/BroBigHeadtruth/article/details/108946242

版权

菜鸡的java路专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文介绍如何通过调整代码结构，如缩小除数范围和使用带标签的continue，提高在1-100000范围内输出质数的程序效率。通过实例展示了优化前后的代码对比及运行结果，旨在提供一种更高效的质数计数方法。

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

题目要求

规定在1-100000范围内，输出所有的质数的个数，并尽量提高运算效率。
质数定义：只能被1和自己整除的数。

需要用到的结构

1、对计算开始和计算结束的时间节点赋值

long start = System.currentTimeMillis();
long end = System.currentTimeMillis();

2、取一个数（i）的开平方值

int j = Math.sqrt(i);

3、使用带标签的continue/break

label1：for(int i = 1;i <= 4;i++){
	label2:for(int j = 1;j <= 4;j++){
		if(i / j == 3){
		break label1;
		}
	}
}

实现功能的代码

class  PrimeNumTest{
	public static void main(String[] args) {
		long start = System.currentTimeMillis();
		boolean isFlag = true;
		int count = 0;

		for(int i = 2;i <= 100000;i++){
			for(int j = 2;j <= i-1;j++){
				if(i % j == 0){
					isFlag = false;
					break;
				}
			}
			if(isFlag == true){
				count++;
			}
			isFlag = true;
		}
		
		long end = System.currentTimeMillis();
		System.out.println("所花的时间为" + (end - start));
		System.out.println("质数的个数为" + count);
		System.out.println("by Asuka Truth");
	}
}

输出结果

在这里插入图片描述

优化

1.缩小除数j的取值范围

2.使用带标签的continue简化

优化后代码

class  PrimeNumTest2{
	public static void main(String[] args){
		int count = 0;
		long start = System.currentTimeMillis();

		label1:for(int i = 2;i <= 100000;i++){
			label2:for(int j = 2;j <= Math.sqrt(i);j++){//1.缩小除数j的取值范围
				if(i % j == 0){
					continue label1;//2.使用带标签的continue简化
				}
			}
			count++;//2.使用带标签的continue简化
		}

		long end = System.currentTimeMillis();
		System.out.println("所花的时间为" + (end - start));
		System.out.println("质数的个数为" + count);
		System.out.println("by Asuka Truth");
	}
}