python求100到200素数

Python016

python求100到200素数,第1张

python求100到200素数的程序代码:

sushu=[]

for i in range(100,201):

for j in range(2,i):

if i%j==0:

break

if i==j+1:

sushu.append(i)

print(sushu)

1、打开pycharm,点击file,点击new,新建一个空白的pyrthon文件:

2、这里开始编写判断素数的代码,判断素数的上限最准确的应该使用平方根取整加一,此处用到两层循环,第一层遍历0到100的数,第二层循环判断满足条件的素数。这里有一个else要注意是和for对齐而不是if对齐,如果和if对齐只要不能被2整除就会被添加到列表中了,而且会多次添加:

3、右键点击鼠标,点击“run demo”,运行编写好的python文件,在下方的控制台就可以看见输出后结果:

def isPrime(num):

import math

try:

if type(num)==type(0.):

raise TypeError

r=int(math.floor(math.sqrt(num)))

except TypeError:

print('不是一个有效的整数')

return None

if num==1:

return False

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

if num%i ==0:

return False

return True

cc,sp=0,0

for i in range(1,101):

if isPrime(i):

cc+=1

print(i,end=" ")

sp+=i

print('平均值:',sp/cc)