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 相关文章推荐
Python实现的Google IP 可用性检测脚本
Apr 23 Python
Python json 错误xx is not JSON serializable解决办法
Mar 15 Python
用Python登录好友QQ空间点赞的示例代码
Nov 04 Python
Centos下实现安装Python3.6和Python2共存
Aug 15 Python
Python实现的拉格朗日插值法示例
Jan 08 Python
python binascii 进制转换实例
Jun 12 Python
解决pycharm启动后总是不停的updating indices...indexing的问题
Nov 27 Python
Flask 上传自定义头像的实例详解
Jan 09 Python
python 带时区的日期格式化操作
Oct 23 Python
python爬虫 requests-html的使用
Nov 30 Python
python中re模块知识点总结
Jan 17 Python
Python编解码问题及文本文件处理方法详解
Jun 20 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
mysql4.1以上版本连接时出现Client does not support authentication protocol问题解决办法
2007/03/15 PHP
在字符串指定位置插入一段字符串的php代码
2010/02/16 PHP
PHP中strtotime函数使用方法详解
2011/11/27 PHP
从父页面读取和操作iframe中内容方法
2009/07/25 Javascript
关于js中window.location.href,location.href,parent.location.href,top.location.href的用法与区别
2010/10/18 Javascript
javascript 学习笔记(一)DOM基本操作
2011/04/08 Javascript
js replace替换所有匹配的字符串
2014/02/13 Javascript
javascript获取函数名称、函数参数、对象属性名称的代码实例
2014/04/12 Javascript
JavaScript AOP编程实例
2015/06/16 Javascript
javascript日期操作详解(脚本之家整理)
2015/09/05 Javascript
谈谈JavaScript自定义回调函数
2015/10/18 Javascript
JS 日期与时间戮相互转化的简单实例
2016/06/22 Javascript
基于JavaScript实现单选框下拉菜单添加文件效果
2016/06/26 Javascript
纯JS打造网页中checkbox和radio的美化效果
2016/10/13 Javascript
Angular利用trackBy提升性能的方法
2018/01/26 Javascript
swiper 自动图片无限轮播实现代码
2018/05/21 Javascript
详解微信小程序input标签正则初体验
2018/08/18 Javascript
详解Angular Forms中自定义ngModel绑定值的方式
2018/12/10 Javascript
python套接字流重定向实例汇总
2016/03/03 Python
深入解析Python编程中super关键字的用法
2016/06/24 Python
python实现Adapter模式实例代码
2018/02/09 Python
Pythony运维入门之Socket网络编程详解
2019/04/15 Python
对python 中class与变量的使用方法详解
2019/06/26 Python
python tkinter组件摆放方式详解
2019/09/16 Python
Python list运算操作代码实例解析
2020/01/20 Python
零基础学python应该从哪里入手
2020/08/11 Python
Html5新增标签有哪些
2017/04/13 HTML / CSS
详解HTML5将footer置于页面最底部的方法(CSS+JS)
2018/10/11 HTML / CSS
NBA德国官方网上商店:NBA Store德国
2018/04/13 全球购物
师范生自我鉴定范文
2013/10/05 职场文书
森林防火工作方案
2014/02/14 职场文书
历史学专业求职信
2014/06/19 职场文书
住房抵押登记委托书
2014/09/27 职场文书
试用期辞职信范文
2015/03/02 职场文书
《夹竹桃》教学反思
2016/02/23 职场文书
Python实战之疫苗研发情况可视化
2021/05/18 Python