python打印100以内的所有质数

i = 2
while i<= 100 :# 通过flag判断打印flag = True# 判断是否为质数j = 2while j < i :# 判断i能否被j整除，如果能整除，则不是质数，修改flag为Falseif i % j == 0 :flag = Falsej += 1# 验证结果并输出if flag :print(i)i += 1

正常返回如下：

性能优化，为体现性能优化前后对比，将100改为10000。

优化前，花费时间为：11.67s

from time import*
begin = time()
i = 2
while i<= 10000 :# 通过flag判断打印flag = True# 判断是否为质数j = 2while j < i :# 判断i能否被j整除，如果能整除，则不是质数，修改flag为Falseif i % j == 0 :flag = Falsej += 1# 验证结果并输出if flag :print(i)i += 1
end = time()
print('程序执行花费了：',end-begin,'s')

优化后，花费时间为：0.062s

from time import*
begin = time()
i = 2
while i<= 10000 :# 通过flag判断打印flag = True# 判断是否为质数j = 2while j <= i**0.5 :# 判断i能否被j整除，如果能整除，则不是质数，修改flag为False；性能优化：缩小j的取值范围if i % j == 0 :flag = False# 性能优化：不满足条件直接跳出breakj += 1# 验证结果并输出if flag :print(i)i += 1
end = time()
print('程序执行花费了：',end-begin,'s')

可见性能优化后，执行速度大幅提高。性能优化的技巧：减少判断次数，不满足直接跳出；优化算法。

python打印100以内的所有质数相关推荐

python打印100以内的素数_如何用python打印100以内的质数？
在计算机使用的过程中,计算是必不可少的.编程中含有大量的数学计算,可以帮助我们解决实际难操作的问题.有的时候我们会忘记质数是什么,之前小编向大家介绍过在python中判断质数的方法(判断数字是否为质数 ...
python打印100以内质数_怎么用python打印100以内的质数
怎么用python打印100以内的质数发布时间:2020-12-10 13:41:15 来源:亿速云阅读:101 作者:小新这篇文章将为大家详细讲解有关怎么用python打印100以内的质数,小 ...
python 打印1-100以内的所有质数
for i in range(2,101):for j in range(2,100):if i%j == 0 and i !=j :breakelse:print(i) 嘻嘻嘻
打印100以内的质数
/*** 打印100以内的所有质数* 质数:只能被1和他只身整除的数*/boolean flag = true ; //true为质数,false不是质数for(int i=1;i<=100;i ...
Linux质数合数的脚本,python输出100以内的质数与合数实例代码
python输出100以内的质数与合数实例代码具体代码如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求质数 p=[2] for ...
用python计算100以内的素数_python-找出100以内的质数
质数:就是只能被1和本身整除的数,1除外,如2,3,5,7,11,13等等 ##求一百以内的质数(1和本身除尽的数) if __name__ == '__main__': list=[] flag=F ...
java 打印100以内的质数
题目质数:只能被1和它本身所整除的数.即:从2开始一直到这个数-1,都不能被这个数整除:最小的质数是2 知识点 1.System.currentTimeMillis():计算当前时间距离1970-1 ...
Python -- 找出100以内的所有质数
Python – 找出100以内的所有质数质数:除了1和本身没有其他因数 i=2 for i in range(2,100): # 取i从2开始,2 最小的质数for j in range(2,i) ...
Python 求100以内的质数
Python 求100以内的质数 list=[] for i in range(2,101): for j in range(2,i): if i%j ==0: break else: list.ap ...

python打印100以内的所有质数

python打印100以内的所有质数相关推荐

最新文章

热门文章