口求100內的素數
-個數能被從2開始到自己的平發根的正整數整數整除,就是合數
import math
n=100
for X in range(2, n):
for i in range(2,
math.ceil(math.sqrt(x))):
if x %i == 0:
break
else:
print(x)口求100內的素數
合數一定可以分解為幾個質數的乘積
import math
n=100
primenumber = []
for x in range(2, n):
for i in primenumber:
if x%i==0:
break
else:
print(x)
primenumber.append(x)口求100內的素數
import math
primenumber = []
flag = False
for X in range(2,100000):
for i in primenumber:
if x %i == 0:
flag = True
break
if i >= math.ceil(math.sqrt(x)):
flag = False
break
if not flag:
print(x)
primenumber.append(x)?
