Моя функция is_prime не работает на 9, и я не знаю почему?

Question

У меня есть проблема. Я пишу is_prime функцию, но всякий раз, когда я запускаю его, он не будет работать на is_prime(9), и я не могу понять, почему:

def is_prime(x): 
    if x < 2: ##because negative numbers, 0 and 1 are not prime## 
      return False 
    elif x == 2: 
      return True 
    else: 
     for n in range(2, x): 
      if x % n == 0: 
       return False 
      else: 
       return True 

возвращает True по какой-то причине на is_prime(9)?

Answer 1

Это потому, что функция не проверяет все подходящих делителей до тех пор, пока она не вернется.

Вместо этого, она выходит рано с True если x не делится на 2, которые не то, что вы хотите для нечетных чисел (например, 9 не делится на 2, но это не простое).

Вместо этого, вы хотите попробовать все возможные делители от 2 к x-1, а затем вернуться, если x делится ни один из них.

Для этого перепишем так:

def is_prime(x): 
    if x < 2: ##because negative numbers, 0 and 1 are not prime## 
      return False 
    elif x == 2: 
      return True 
    else: 
     for n in range(2, x): 
      if x % n == 0: 
       return False 
    return True