质数概念:
一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。
解读:
如果是质数, 则
的个数为
个。
则:
n=input('输出0到n的所有质数。n:')
for i in range(2, n+1):
j = 0 # 定义余数的个数
if i < 3:
print(i) # 2为质数,直接显示
for k in range(2, i+1): #i对2~n的数k进行除法运算,观察余数
if i % k != 0: # 如果 i/k的余数不等于0,则j+1
j += 1
if j == i - 2: # 如果余数的个数等于n-2,则表示该数为质数
print(i)