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 debes romper el ciclo en el momento que encuentras que el número es divisible, no tiene sentido seguir probando una vez que sabemos que es compuesto. De esto se encarga break
o return
en la función.
Por otro lado tienes que tener en cuanta que pasa si se ingresa un número menor que 2, mírate esta pregunta:
Optimizar método para calcular números primos