我开始重新开始使用 Python 编码,并意识到我不太明白这一点。我正在尝试编写质数函数。有人可以帮忙吗?
这是我的代码:
def is_prime(x):
a = True
for n in range(2, x-1):
while n < x:
n+=1
if x % n == 0:
a = False
elif n < 2:
a = False
else:
a = True
break
break
return a
如果有人知道我做错了什么,请告诉我。一个月前我试过这个,但无法理解逻辑。我想我被难住了,从来没有寻求过帮助...另外,你认为我平均应该尝试这样做多长时间才能寻求帮助?
请您参考如下方法:
如前所述,您可以通过检查奇数并迭代到 num 的 sqrt 来优化代码
import math
def isPrime(num):
if(num==1):
return False
if(num==2):
return True
if(num%2==0):
return False
i = 3
while(i<math.sqrt(num)+1):
if num%i==0:
return False
i += 2
return True
#do the inputs and check if isPrime
#print(isPrime(2))
