python求质数的算法 15 python用isprime求100以内所有质数,继续谢谢?
15 python用isprime求100以内所有质数,继续谢谢?python如何判断一个数是不是质数?代码如下:#coding=utf8print“请输入一个数字:”n=input()isprime
15 python用isprime求100以内所有质数,继续谢谢?
python如何判断一个数是不是质数?
代码如下:#coding=utf8print“请输入一个数字:”n=input()isprime=truefor I in range(2,n):if n%I==0:isprime=false breakif isprime:print str(n)U“是质数。“Else:print str(n)u”不是质数。素数是大于1的正整数,它只能被自身和1除。我们应该特别注意大于1的数字,因为1不是素数。这是程序代码。
测试结果如下:~编码:utf8
If n==1:
继续
elif n==2:
L.append(2)
else:
如果0不在[n%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,6771, 73, 79, 83, 89, 97
]