Python素数查找器的问题

时间:2014-05-23 15:10:07

标签: python primes

我正在尝试在python中编写一个素数查找器。这不是某种任务,而是纯粹为了好玩。不知何故,该程序给了我错误的答案!但我真的无法找出原因......也许你们可以帮助我?我真的很感激。

我的代码:

def is_prime(n):
    if n == 0 or n == 1:
        print(n, "is prime")
        return true
    else:
        for i in range(2, ((n+1)/2)):
            if n%i == 0:
                print(n, " isn't prime.")
                return false
            else:
                print(n, " is prime.")
                return true

1 个答案:

答案 0 :(得分:1)

提示:您的程序一旦认为该数字不能被2整除,就会得出一个数字为素数。