python中如何找素数

Python035

python中如何找素数,第1张

def is_prime(m):

"""判断m是否素数"""

for i in range(2,int(m**(1/2))+1):

if m % i == 0:

return False

else:

return True

程序缩进如图所示

运用python的数学函数，

先导入math模块，

再定义isPrime()方法即可；

使用for进行单行程序扫描素数即可；

运用python的itertools模块判断即可；使用if...while语句来判断即可。

#!/usr/bin/python

# -*- coding: UTF-8 -*-

b = 0

for a in range(1,100):

k = 0

for i in range(2,a):

if a % i == 0 :

k += 1

if k == 0 :

print a

b +=1

print "素数一共有",b,"个"

素数：一个数只能被1 和它本身整除，则该数即为素数