#求100内的素数
从2开始到自身的-1的数中能找到一个能整除的,可转化为从2开始到自身开平方的数中找到一个能整除的
一个合数一定可以分解成几个素数的乘积,也就是说一个数如果可以被一个素数整除就是合数
法一:
import math
n = 100
lst = []
for x in range(2,n):
for i in range lst:
if x % i == 0:
break
else:
print(x)
lst.append(x)
法二:
import math
lst = []
flag = False
for x in range(2,100):
for i in lst:
if x % i == 0:
flag = True
break
if i >= math.ceil(math.sqrt(x)):
flag = False
break
if not flag:
print(x)
lst.append(x)
法三:
import math
n = 100
pn = []
flag = False
count = 0
for x in range(2,n):
for i in pn:
count += 1
if x % i == 0:
flag = True
break
if i >= math.ceil(x**0.5):
flag = False