JAVA及PYTHON质数计算代码对比解析


Posted in Python onJune 10, 2020

Java 实现

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 实现

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()

结论

Java实现质数计算效率更高,循环处理方式更灵活,Python可读性高,各有各的特点。

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Python 相关文章推荐
python3抓取中文网页的方法
Jul 28 Python
Python中import机制详解
Nov 14 Python
浅谈flask截获所有访问及before/after_request修饰器
Jan 18 Python
手把手教你用python抢票回家过年(代码简单)
Jan 21 Python
Python实现判断一行代码是否为注释的方法
May 23 Python
python递归实现快速排序
Aug 18 Python
Python中Proxypool库的安装与配置
Oct 19 Python
Django 请求Request的具体使用方法
Nov 11 Python
无惧面试,带你搞懂python 装饰器
Aug 17 Python
Django生成数据库及添加用户报错解决方案
Oct 09 Python
Django解决frame拒绝问题的方法
Dec 18 Python
用pushplus+python监控亚马逊到货动态推送微信
Jan 29 Python
keras 使用Lambda 快速新建层 添加多个参数操作
Jun 10 #Python
matplotlib 生成的图像中无法显示中文字符的解决方法
Jun 10 #Python
Tensorflow中k.gradients()和tf.stop_gradient()用法说明
Jun 10 #Python
PySide2出现“ImportError: DLL load failed: 找不到指定的模块”的问题及解决方法
Jun 10 #Python
浅谈Python中的字符串
Jun 10 #Python
Keras 使用 Lambda层详解
Jun 10 #Python
keras打印loss对权重的导数方式
Jun 10 #Python
You might like
php防止sql注入之过滤分页参数实例
2014/11/03 PHP
CI框架(ajax分页,全选,反选,不选,批量删除)完整代码详解
2016/11/01 PHP
[原创]用javascript实现检测指定目录是否存在的方法
2008/01/12 Javascript
本地对象Array的原型扩展实现代码
2010/12/04 Javascript
autoPlay 基于jquery的图片自动播放效果
2011/12/07 Javascript
web性能优化之javascript性能调优
2012/12/28 Javascript
YUI Compressor压缩JavaScript原理及微优化
2013/01/07 Javascript
给Flash加一个超链接(推荐使用透明层)兼容主流浏览器
2013/06/09 Javascript
jquery复选框全选/取消示例
2013/12/30 Javascript
js代码实现的加入收藏效果并兼容主流浏览器
2014/06/23 Javascript
点击标签切换和自动切换DIV选项卡
2014/08/10 Javascript
Angular中的Promise对象($q介绍)
2015/03/03 Javascript
详解封装基础的angular4的request请求方法
2018/06/05 Javascript
VUE中setTimeout和setInterval自动销毁案例
2020/09/07 Javascript
jQuery实现电梯导航模块
2020/12/22 jQuery
[01:02:45]完美世界DOTA2联赛 LBZS vs Forest 第三场 11.07
2020/11/09 DOTA
tensorflow 获取模型所有参数总和数量的方法
2018/06/14 Python
Django 连接sql server数据库的方法
2018/06/30 Python
浅谈dataframe中更改列属性的方法
2018/07/10 Python
python3正则提取字符串里的中文实例
2019/01/31 Python
python pptx复制指定页的ppt教程
2020/02/14 Python
TensorBoard 计算图的可视化实现
2020/02/15 Python
win10从零安装配置pytorch全过程图文详解
2020/05/08 Python
Python3.9 beta2版本发布了,看看这7个新的PEP都是什么
2020/06/10 Python
屈臣氏俄罗斯在线商店:Watsons俄罗斯
2020/08/03 全球购物
施工资料员的岗位职责
2013/12/22 职场文书
九年级体育教学反思
2014/01/23 职场文书
学生操行评语大全
2014/04/24 职场文书
温馨提示标语
2014/06/26 职场文书
大学生安全责任书
2014/07/25 职场文书
城市规划应届生推荐信
2014/09/08 职场文书
2014五年级班主任工作总结
2014/12/05 职场文书
图书借阅制度范本
2015/08/06 职场文书
2019最新版火锅店的创业计划书 !
2019/07/12 职场文书
Java实现聊天机器人完善版
2021/07/04 Java/Android
JavaScript中document.activeELement焦点元素介绍
2021/11/27 Javascript