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的Django框架完成视频处理任务的教程
Apr 02 Python
Python中threading模块join函数用法实例分析
Jun 04 Python
python获取mp3文件信息的方法
Jun 15 Python
动感网页相册 python编写简单文件夹内图片浏览工具
Aug 17 Python
Python实现PS图像明亮度调整效果示例
Jan 23 Python
解决python 未发现数据源名称并且未指定默认驱动程序的问题
Dec 07 Python
简单的Python调度器Schedule详解
Aug 30 Python
pytorch中交叉熵损失(nn.CrossEntropyLoss())的计算过程详解
Jan 02 Python
TensorFLow 变量命名空间实例
Feb 11 Python
python isinstance函数用法详解
Feb 13 Python
Python sqlite3查询操作过程解析
Feb 20 Python
利用 PyCharm 实现本地代码和远端的实时同步功能
Mar 23 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维护文件系统
2006/10/09 PHP
php 设计模式之 单例模式
2008/12/19 PHP
PHP Ajax中文乱码问题解决方法
2009/02/27 PHP
PHP往XML中添加节点的方法
2015/03/12 PHP
Zend Framework实现Zend_View集成Smarty模板系统的方法
2016/03/05 PHP
PHP 实现手机端APP支付宝支付功能
2018/06/07 PHP
Zero Clipboard js+swf实现的复制功能使用方法
2010/03/07 Javascript
使用PHP+JQuery+Ajax分页的实现
2013/04/23 Javascript
javascript制作的cookie封装及使用指南
2015/01/02 Javascript
JavaScript与jQuery实现的闪烁输入效果
2016/02/18 Javascript
bootstrap实现的自适应页面简单应用示例
2017/03/09 Javascript
Bootstrap响应式表格详解
2017/05/23 Javascript
nodejs模块学习之connect解析
2017/07/05 NodeJs
jQuery使用zTree插件实现可拖拽的树示例
2017/09/23 jQuery
Node.js使用Express.Router的方法
2017/11/14 Javascript
快速解决angularJS中用post方法时后台拿不到值的问题
2018/08/14 Javascript
ES6常用小技巧总结【去重、交换、合并、反转、迭代、计算等】
2019/12/21 Javascript
详解JS预解析原理
2020/06/16 Javascript
python简单分割文件的方法
2015/07/30 Python
一波神奇的Python语句、函数与方法的使用技巧总结
2015/12/08 Python
Python3爬虫学习之MySQL数据库存储爬取的信息详解
2018/12/12 Python
Python帮你微信头像任意添加装饰别再@微信官方了
2019/09/25 Python
python框架django项目部署相关知识详解
2019/11/04 Python
Django中文件上传和文件访问微项目的方法
2020/04/27 Python
python 使用事件对象asyncio.Event来同步协程的操作
2020/05/04 Python
python对批量WAV音频进行等长分割的方法实现
2020/09/25 Python
CSS3 flex布局之快速实现BorderLayout布局
2015/12/03 HTML / CSS
使用数据结构给女朋友写个Html5走迷宫游戏
2019/11/26 HTML / CSS
英国最大的海报商店:GB Posters
2018/03/20 全球购物
倩碧英国官网:Clinique英国
2018/08/10 全球购物
中专药剂专业应届毕的自我评价
2013/12/27 职场文书
硕士生工作推荐信
2014/03/07 职场文书
医院我们的节日活动实施方案
2014/08/22 职场文书
纪念9.18事变演讲稿
2014/09/14 职场文书
交通事故和解协议书
2015/01/27 职场文书
Java 超详细讲解十大排序算法面试无忧
2022/04/08 Java/Android