Java与Python质数计算性能对比：效率与可读性的权衡

慢慢来

发布时间：2026-10-14| 4人浏览过

原创

本文通过具体代码实例对比Java与Python在计算10万以内质数时的执行效率。结果显示Java运行耗时约14毫秒，而Python耗时近700毫秒，Java在循环处理与执行效率上显著占优；Python代码结构清晰，可读性更强。两者各有适用场景，开发者可根据对性能或开发效率的需求进行选择。

Java质数计算实现

首先来看Java语言的实现方式。代码中定义了一个名为PrimeNumber的类，并在main方法中执行质数统计逻辑。程序首先记录起始时间，初始化计数器为0。随后使用带有标签label的for循环遍历1到100000之间的所有整数。在内层循环中，从2遍历至当前数字的平方根，若发现能整除的情况，则通过continue label语句跳出内层循环并继续外层循环，从而跳过非质数。若内层循环正常结束且未找到因子，则计数器加1。最后输出统计得到的质数总数及程序运行耗时。


class PrimeNumber{
	public static void main(String[] args) {
		long start=System.currentTimeMillis();
		int count=0;
		label:for(int i=1;i<=100000;i++){
			for (int j=2;j<=Math.sqrt(i);j++) {
				if(i%j==0){
					continue label; //返回外层循环
				}	
			}
			count++;
			// System.out.println(i);
		}
		long end=System.currentTimeMillis();
		System.out.println("count"+count); //9593
		System.out.println("time(ms)"+(end-start)); //time 14ms
	}

}

Python质数计算实现

接下来是Python语言的实现方案。代码导入了time和math模块，定义main函数执行相同任务。程序记录开始时间，初始化计数器。通过range函数生成1到100000的迭代序列。对于每个数字i，设置标志位isFlag为True，然后从int(math.sqrt(i))递减至2进行遍历。若发现i能被j整除，则将标志位设为False并break跳出内层循环。若标志位仍为True，说明是质数，计数器加1。程序结束后输出质数总数及运行时间（转换为毫秒）。


import time
import math
def main():
	start=time.time()
	count=0
	for i in range(1,100001):
		isFlag=True
		for j in range(int(math.sqrt(i)),1,-1):
			if i%j==0:
				isFlag=False
				break
		if (isFlag):
			count+=1
	end=time.time()
	print('count',count) //9593
	print('time(ms)',(end-start)*1000) //697.28684425354ms

if __name__ == '__main__':
	main()