python输出所有素数_python 判断101-200之间有多少个素数，并输出所有素数。

程序分析：一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除，就叫素数。

一、参考解法：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

from math import sqrt

h=0

for m in range(101,201):

leap=1

k = int(sqrt(m)) #返回数字的平方根

for i in range(2,k+1):#K+1，表示从2循环到K(包含k)

if m % i==0:

leap=0

break

if leap==1:

print('%-4d'%m)

h+=1

if h % 10==0:

print('')

print('The total is %d'%h)

二、参考解法：

使用函数解法

from math import sqrt

h=0

def su(n):

global h #声明全局变量

for i in range (2,int(sqrt(n)+1)):

if n%i==0:

return

print('%d'%n)

h +=1

if h%10==0:

print('')

return

for j in range(101,201):

su(j)

print('The total is %d'%h)

三、参考解法：

使用集合解法

l=[ ]

for i in range(101,200):

for j in range(2,i-1):

if i % j==0:

break

else: #for......else 中，else语句会在 for 不通过 break 跳出而中断的情况下执行。

l.append(i)

print(l)

print('总数为:%d'%len(l))

四、参考解法：

使用列表切片解法

import math

p=range(101,201)

aList=list(p)

for i in range(101,201):

for j in range(2,int(math.sqrt(i)+1)):

if i % j==0:

aList.remove(i)

break

print(aList)

print('总数为：%d'%len(aList))