用python输出100-200间的素数怎么输出(python打印100-200之间所有的素数)

用python输出100-200间的素数怎么输出(python打印100-200之间所有的素数)

首页维修大全综合更新时间:2024-01-02 09:01:05

用python输出100-200间的素数怎么输出

from math import ceil

def sushu(x):

"""质素判断"""

x2=x/2

#四舍五入,

x2=int(ceil(x2))

#偶数判断,是偶数--下一个循环

if x2*2==x:return 0 #素数判断

for i in p:

xi=x/i

xi=int(ceil(xi))

if xi*i==x:return 0 #向P中增加素数x

p.append(x)

return xdef sushu_1():

#先求出100内的素数,用于【100,200】内的素数除法求模

for n in range(6,a[1]):

#print n

m=sushu(n)

#print [100,200]内的素数

if m>a[0]:print mif __name__=="__main__":

"""最快算法"""

a=[100,200]

p=[2,3,5] #素数初始化

#o=iiii

sushu_1()

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.