python求质数的算法 python求素数用什么方法达到时间最快？

python求素数用什么方法达到时间最快？

1存储随机数并在列表N2 n中排序，从最小的数开始，找到3，找到素数I，然后从I中去掉最大数J的I的倍数，重复3，直到I=J

代码如下：#coding=utf8print u“请输入一个数字：”n=input（）isprime=truefor I in range（2，n）：if n%I==0:isprime=false break if isprime:print str（n）u“是质数。“Else:print str（n）u”不是质数。素数是大于1的正整数，它只能被自身和1除。我们应该特别注意大于1的数字，因为1不是素数。这是程序代码。

python如何判断一个数是不是质数？

1。打开pychar，单击file，单击new，然后创建一个空白的Python文件：2。开始编写判断素数的代码。判断素数上限最准确的方法是用平方根加1。这里使用两个循环。第一个循环遍历0到100之间的数，第二个循环判断满足条件的素数。这里有一个else，应该与for而不是if对齐。如果它与If对齐，只要它不能被2除，它就会被添加到列表中，并且它会被添加很多次：3。右击鼠标，点击“run demo”，运行准备好的Python文件，在下面的控制台中可以看到输出结果：~编码：utf8

If n==1:

继续

elif n==2:

L.追加（2）

否则：

如果0不在[n%I中，则I在范围（2）中，n）

]L.append（n）

]print L

运行结果：

！[2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97

如何用Python判断一个数是否是质数？

def baudu（self，start，end）：

sushu=[

]对于范围内的i（start，end 1）：

对于范围内的j（2，i）：

如果i%j==0:

中断

如果i==j 1:sushu.append文件（i）

ten=[

]对于范围内的p（1，长度（sushu））：十.附加（sushu[p]）

如果p%10==0:

打印（十）

十=[

]返回“完成！“

如果uuuuuu名称uuuuuu==” uuuuuuuuuuuuuu“：

#！/usr/bin/python

#-*-编码：UTF-8-*-

#求素数

开氏=100

解数=200

nums=V（）

打印（鲍杜女士（开始=开市，结束=结市）

python求质数的算法 python输出100以内的质数 python判断一个数是否为素数

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。