質數計算器功能，為什么一個正確而另一個不正確？

Question

我在堆棧溢出中看到了一些類似的代碼，但沒有一個遇到同樣的問題。 基本上，我的問題是為什么當我嘗試檢查for循環中的不等式（！=）時不起作用。 但是，當我嘗試使用等式（==）時，效果很好嗎？

因此此代碼始終返回True：

def is_prime(x):
  if x == 2:
    return True
  else:
    for i in range(2, x):
        if x > 2:
            if x % i != 0:
                return True
    return False

雖然這段代碼可以正常工作：

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

Answer 1

您的第二個函數是正確的，因為如果在任何循環x % i == 0它都返回False 。 否則，它返回True 。 這是素數的定義。

您的第一個函數是錯誤的，因為如果在任何循環中x % i != 0它將返回True 。 否則，它返回False 。 這樣的問題是，對於所有 k > 2的整數，在[2， k ）范圍內存在一個整數i，以使k ％ i不等於0。可以簡單地將i = k -1設置為1。因此，該函數將始終返回True 。