Skip to main content
 首页 » 编程设计

python之如何在python中找到素数函数

2024年10月25日22pander-it

我开始重新开始使用 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))