Проблемы с поиском простых чисел Python

Question

Я пытаюсь закодировать простой поисковик чисел в 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 

Answer 1

Подсказка: программа делает вывод о том, что число является простым, как только он видит, что число не делится на два.