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

]