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模拟登录12306的方法
Dec 30 Python
Scrapy框架使用的基本知识
Oct 21 Python
获取django框架orm query执行的sql语句实现方法分析
Jun 20 Python
浅谈Python中函数的定义及其调用方法
Jul 19 Python
Python测试模块doctest使用解析
Aug 10 Python
Django框架 querySet功能解析
Sep 04 Python
Python数据库小程序源代码
Sep 15 Python
使用python 对验证码图片进行降噪处理
Dec 18 Python
Python实现转换图片背景颜色代码
Apr 30 Python
Python3爬虫关于识别检验滑动验证码的实例
Jul 30 Python
Python绘制词云图之可视化神器pyecharts的方法
Feb 23 Python
解决pytorch 保存模型遇到的问题
Mar 03 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
抓取并下载CSS中所有图片文件的php代码
2011/09/26 PHP
php实现utf-8和GB2312编码相互转换函数代码
2013/02/07 PHP
php获取用户浏览器版本的方法
2015/01/03 PHP
php简单实现多语言切换的方法
2016/05/09 PHP
Smarty模板简单配置与使用方法示例
2016/05/23 PHP
PHP+jQuery实现双击修改table表格功能示例
2019/02/21 PHP
PHP htmlentities()函数用法讲解
2019/02/25 PHP
asp 的 分词实现代码
2007/05/24 Javascript
js下用层来实现select的title提示属性
2010/02/23 Javascript
基于JavaScript自定义构造函数的详解说明
2013/04/24 Javascript
struts2+jquery组合验证注册用户是否存在
2014/04/30 Javascript
js实现图片轮播效果
2015/12/19 Javascript
谈谈JavaScript类型系统之Math
2016/01/06 Javascript
JavaScript基础教程——入门必看篇
2016/05/20 Javascript
对于js垃圾回收机制的理解
2017/09/14 Javascript
代码详解Vuejs响应式原理
2017/12/20 Javascript
微信小程序实现长按删除图片的示例
2018/05/18 Javascript
详解微信小程序与内嵌网页交互实现支付功能
2018/10/22 Javascript
微信小程序实现日期格式化和倒计时
2020/11/01 Javascript
浅谈JavaScript中的“!!”作用
2020/08/03 Javascript
Python解析xml中dom元素的方法
2015/03/12 Python
简单介绍利用TK在Python下进行GUI编程的教程
2015/04/13 Python
python+matplotlib绘制3D条形图实例代码
2018/01/17 Python
在Python中使用MongoEngine操作数据库教程实例
2019/12/03 Python
python使用HTMLTestRunner导出饼图分析报告的方法
2019/12/30 Python
Python绘制组合图的示例
2020/09/18 Python
国际礼品店:GiftsnIdeas
2018/05/03 全球购物
美国珠宝店:Helzberg Diamonds
2018/10/24 全球购物
lookfantastic荷兰:在线购买奢华护肤、护发和化妆品
2018/11/27 全球购物
加拿大领先家居家具网上购物:Aosom.ca
2020/05/27 全球购物
办公室综合文员岗位职责范本
2014/02/13 职场文书
新学期决心书
2014/03/11 职场文书
2014年党的群众路线教育实践活动整改措施(个人版)
2014/09/25 职场文书
新学期红领巾广播稿
2014/10/04 职场文书
单位推荐信范文
2015/03/27 职场文书
长辈生日祝福语大全(72句)
2019/08/09 职场文书