口求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)
