Skip to main content
se añadieron 224 caracteres en el cuerpo
Origen Enlace
FJSevilla
  • 62.1k
  • 7
  • 43
  • 68

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

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:

Optimizar método para calcular números primos

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

Origen Enlace
FJSevilla
  • 62.1k
  • 7
  • 43
  • 68

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:

Optimizar método para calcular números primos