使用python识别一个数字是否是由%素数构成的,它是由小于其平方根的素数构成的
我想使用以下代码确定一个数字是否为素数:使用python识别一个数字是否是由%素数构成的,它是由小于其平方根的素数构成的,python,Python,我想使用以下代码确定一个数字是否为素数: import math import time primes=[] def is_prime_v2(n): if n==1: return False if n==2: return True if n>2 and n%2==0: return False m_d=math.floor(math.sqrt(n)) d=3 for d in (
import math
import time
primes=[]
def is_prime_v2(n):
if n==1:
return False
if n==2:
return True
if n>2 and n%2==0:
return False
m_d=math.floor(math.sqrt(n))
d=3
for d in (primes and d<m_d):
if n%d==0:
return False
return True
for n in range(1,101):
if is_prime_v2(n)==True:
primes.append(n)
print(primes)
导入数学
导入时间
素数=[]
def是_prime_v2(n):
如果n==1:
返回错误
如果n==2:
返回真值
如果n>2且n%2==0:
返回错误
m_d=数学地板(数学sqrt(n))
d=3
对于d in(primes和d,对于d in(primes和d当primes
为空(primes和d
for d in (primes and d<m_d):
for d in primes:
if d >= m_d:
break
if n % d == 0:
return False