素数是指质数,一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数;否则称为合数。
sum = 0
for n in range(101,201):
for i in range(2, n):
if n % i == 0:
# print(f"{n} is not 素数")
break
if n == i + 1: # i+1是因为上一步中range(2,n)的范围是不包括n,range(2,n)=[2:n)
sum += 1
print(n)
print(f"共有{sum}位素数")
法二:
from math import sqrt
h = 0
leap = 1
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(m)
h += 1
leap = 1
print(f'共计有 {h} 个')