题目:判断101-200之间有多少个素数,并输出所有素数。
思路:
1首先要有个标签存出素数个数
2判断素数的标志,
素数,不可以被2-该数开方整除
import sys
import math
leap=1
h=0
for i in range(100,201):
k=int(math.sqrt(i+1))
for j in range(2,k+1):
if(i%j==0 ):
leap=0
break
if(leap==1):
h+=1
leap=1
print(h)