'''
输出100以内所有的素数。
说明:素数指的是只能被1和自身整除的正整数(不包括1)。
'''
import math
print(2,3,sep=" ",end=" ") #直接输出2,3
#从4开始判断每个数是否素数,是就打印
for num in range(4,100):
flag = True #num是素数的时候,flag为True,默认是True
# 遍历从2到int(math.sqrt(num))的所有数,发现一个能够整除num的就改变flag为False,并且停止后边的遍历
for factor in range(2, int(math.sqrt(num))+1):
if num%factor == 0:
flag = False
break
# 遍历结束后,若flag仍为True,就打印num
if flag == True:
#以下代码来自Pyhon 100 days
import math
for num in range(2, 100):
is_prime = True
for factor in range(2, int(math.sqrt(num)) + 1):
if num % factor == 0:
is_prime = False
break
if is_prime:
print(num, end=' ')
因为2和3不会经过判断循环,会被直接打印,所以,不需要单独打印2和3