python输出200以内素数_用python输出100-200间的素数怎么输出？

满意答案

MolanXi

推荐于 2019.09.19

采纳率：44%    等级：10

已帮助：1271人

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()

00分享举报