El primer error es que return
ha de usarse solo dentro de una función/método. Deberías modificar la variable is_prime
en el if
, no usar return
:
n = int(input("n="))
is_prime = True
for i in range(2, n):
if n % i == 0:
is_prime = False
break
print(is_prime)
O si usas una función:
def is_prime(n):
for i in range(2, n):
if n % i == 0:
return False
return True
n = int(input("n="))
print(is_prime(n))
El método que usas es ineficiente, usando división por tentativa no necesitas testear todos los números entre 2 y n
, basta con probar si es par o divisible entre alguno de los números impares entre 3 y raíz cuadrada de n
. También tienes que tener en cuanta que pasa si se ingresa un número menor que 2, mírate esta pregunta: