python素数判断代码_Python 判断101-200之间有多少个素数，并输出所有素数

时间：2018-10-17

概述：判断素数

Python 判断并输出素数，判断101-200之间有多少个素数，并输出，判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 具体的Python代码如下：

from math import sqrt

total=0

for i in range(101,201):

n=int(sqrt(i))+1

for j in range(2,n+1):

if i%j==0:

break

else: #这里可以用for-else，如果没有break 则 else生效

print(i)

total+=1

print('共有{}个素数'.format(total))

'''

#原程序

h = 0

leap = 1

from math import sqrt

from sys import stdout

for m in range(101,201):

k = int(sqrt(m + 1))

for i in range(2,k + 1):

if m % i == 0:

leap = 0

break

if leap == 1:

print '%-4d' % m

h += 1

if h % 10 == 0:

print ''

leap = 1

print 'The total is %d' % h

'''