函数 is_prime - 错误

Question

这是来自我正在学习 Python 的 codeacademy.com 的一个问题。 所以我想要的是定义一个检查数字是否为素数的函数。 如果是，则返回 True。 如果不是，则返回 False。

这是我的代码：

def is_prime(x):
    lst = []       # empty list to put strings 'False' and 'True'

    for i in range(2,x): # starting at 2 and not including x (number 1 is a divisor of all numbers

        if x <= 2:           # [1] see bellow the explanation
            lst.append('False')
            break

        elif x % i == 0: # if x is divisible by i(number between 2 and not including x)
            lst.append('False')
            break        # break, because we already know x is not prime

        elif x % i > 0:
            lst.append('True') # x is not divisible by i

    if 'False' in lst:
        return False     #  x is not prime - return False

    else:
        return True  # 'True' is in lst, so x is prime - return True

print is_prime(-2) # [2] I get an error here. See below

[1] - 我提出这个条件是因为在 codeacademy 中它说： “暗示 记住：所有小于 2 的数都不是素数！”

[2] - 例如，当我运行 'print is_prime(11)' 或 'is_prime(6)' 时，它工作正常。所以我提交了答案，但 codeacademy 不接受它。它说： “你的函数在 is_prime(-2) 上失败。它应该返回 False 时返回 True。”

Answer 1

def is_prime(x):  
    if x < 2:  
        return False  
    for n in range(2, (x)-1):  
        if x % n == 0:  
            return False  
    return True

Answer 2

当x 为-2 时，range(2, x) 将产生一个空列表。

print range(2, -2) # will print []

因此，循环和循环内的 if 条件将不会被执行。最后一个 if 条件将被检查，lst 中没有 'False'。所以，它返回True。

你可以这样写同样的程序

def is_prime(x):
    if x < 2:
        return False
    prime_flag = True
    for i in range(2,x):
        if x % i == 0:
            prime_flag = False
            break
    return prime_flag

print is_prime(-2)

Answer 3

让我们看看当你输入-2时会发生什么：

• range(2,-2) 为空，因此 for 循环永远不会运行。
• 因此，lst 在循环之后仍然是[]。
• 因此，'False' in lst 是 False
• 因此，return True 被执行。