JAVA及PYTHON质数计算代码对比解析
作者:天涯未抵 发布时间:2023-08-29 23:41:31
标签:JAVA,PYTHON,质数,对比
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可读性高,各有各的特点。
来源:https://www.cnblogs.com/tankeyin/p/13061649.html
0
投稿
猜你喜欢
- 在使用mysql视图是出现问题: The user specified as a definer ('root'@'
- 在网页中经常见到两类不同的按钮。一类表示当前所示的状态,一类表示将要进行的动作。(如下图) 那么,同样是icon类的按钮,为什么有
- Python实现对变位词的判断,供大家参考,具体内容如下什么是变位词呢?即两个单词都是由相同的字母组成,而各自的字母顺序不同,譬如pytho
- js运行效果,含公历农历,生肖及节日的javascript日历代码:<html><head><meta htt
- 本文介绍了SpringBoot 中使用JSP的方法示例,分享给大家,具体如下:依赖: <parent>
- 简单介绍下功能吧:使用了ASP的一个对象ServerVariables(服务器环境变量),通过这个环境变量可以获取到真正的下载地址再通过一些
- 目录准备读取数据写入数据修改数据进阶用法最后准备首先,我们需要安装依赖包# 安装依赖包pip3 install 
- 在ASP.NET中使用js时,js获取DOM元素时,经常获取不到,这是因为获取的方法有误,现在介绍一方法,解决如何使用js获取ASP.NET
- 这次主要介绍字符串常用操作方法及例子1.python字符串在python中声明一个字符串,通常有三种方法:在它的两边加上单引号、双引号或者三
- 本文实例讲述了python字典序问题,分享给大家供大家参考。具体如下:问题描述:将字母从左向右的次序与字母表中的次序相同,且每个字符最大出现
- 通信信息包是发送至MySQL服务器的单个SQL语句,或发送至客户端的单一行。在MySQL 5.1服务器和客户端之间最大能发送的可能信息包为1
- 本文实例讲述了Golang算法问题之整数拆分实现方法。分享给大家供大家参考,具体如下:一个整数总可以拆分为2的幂的和,例如:7=1+2+47
- $server->connections//server−>connections遍历所有websocket连接用户的fd,给所
- 代码都比较容易理解的,主要就是在以16进制读取图片信息那段代码有点乱,其实仔细看看,也没什么的。glabal.cssbody{}{ &nbs
- 当浏览者进入你的网站首页时或提交某些表单时,会弹出网站声明或提交说明等文本信息框,引导浏览者使用你的网站。实现这个功能我们是用Dreamwe
- 本文实例讲述了php实现mysql事务处理的方法。分享给大家供大家参考。具体分析如下:要实现本功能的条件是环境 mysql 5.2 /php
- 在页面中自定义了changejs函数后页面提示错误:Active Server Pages 错误 'ASP 0138' 嵌套
- 数据可视化的时候,常常需要将多个子图放在同一个画板上进行比较,python 的matplotlib包下的subplot可以帮助完成子功能。p
- 适配器模式Adapter Pattern是什么适配器模式是一种结构型模式,它可以将一个类的接口转换成客户端所期望的接口,从而使原本不兼容的类
- MySQL字符集出错的解决方法:错误案例: Illegal mix of collations (gbk_chinese_ci,I