5

Estoy intentando crear un programa que me devuelva "true" si el número es primo o no. He escrito esto, pero creo que tengo un error en la penúltima fila pero no se porqué

import math
n=int(input("n="))
    is_prime = True
    for i in range(2,n):
       if n%i == 0:
         return False
    print(is_prime)
9
  • ¿Que tipo de error? ¿Qué te devuelve?
    – Aritz
    Commented el 16 abr. 2018 a las 12:40
  • Quiero que n sea cualquier numero
    – Joaquin
    Commented el 16 abr. 2018 a las 12:47
  • O es mejor ponerlo en el código?
    – Joaquin
    Commented el 16 abr. 2018 a las 12:47
  • 1
    @Joaquin puedes editar poniendo todo lo que tienes en la función?
    – Aritz
    Commented el 16 abr. 2018 a las 12:49
  • 2
    Primero de todo, la identación está mal. Segundo ¿ese es todo el código o está dentro de una función?, porque si no está dentro de una función no puedes usar return...
    – FJSevilla
    Commented el 16 abr. 2018 a las 12:54

7 respuestas 7

9

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

0
4

No tienes N declarado, supuse que lo definirias al declarar una función. Para declarar funciones se usa el def nombrefuncion(parametros), algo que no he visto en tu código, después la llamas.

Supongo que lo que te faltaba era darle valor a n, lo he hecho pasando por parámetro y así si que debería de funcionar.

def funcion(n):

    is_prime = True
    for i in range(2,n):
        if n%i == 0:
            is_prime = False
    return is_prime

print(funcion(5))

Por otro lado tenías mal la identación, teniendo el return dentro del if, por lo que nunca devolvería valor en caso de que no entrase en la condición.

2
  • Vale, así funciona! Muchas gracias a todos!
    – Joaquin
    Commented el 16 abr. 2018 a las 12:56
  • Si te funciona no olvides dar la respuesta por válida :) un saludo
    – Aritz
    Commented el 16 abr. 2018 a las 12:57
0

Python te obliga a que si tienes un return dentro de un if tengas otro en un else o un return al final del código, además con tu algoritmo si N=2 o 1 te puede dar problemas y para hacer return debe estar dentro de una función

import math
def is_prime(n):
    is_prime = True
    if n > 2:
        for i in range(2,n):
        if n%i == 0:
            is_prime = False
    return is_prime
print(is_prime(int(input("n=")))
0

Puedes intentar definir una función de esta manera: Primero creas una función que indique el primer número primo de un número indicado Después, compruebas si el primer primo del número es el mismo que ese mismo número. Ya está!

def esPrimo(numero):

  if (numero == 1): #Excepción para el número 1
    return True
  if (numero < 1): #Excepción para números negativos y el 0
    return False

  if (primerPrimoDeUnNumero(numero) == numero) : #si el primer primo de un número es él mismo, entonces ese número es primo.
    return True
  return False

def primerPrimoDeUnNumero(n): #comprobar si un número es primo.
  primo = 2
  while ((n%primo) != 0):
    primo += 1
  return primo


#Ejemplos de como usar la función:
print(esPrimo(3))
print(esPrimo(4))
print(esPrimo(2))
# Algunos más complicados:
print(esPrimo(3251))
print(esPrimo(273))
0

Diseñé este código que te regresa 'True' cuando el número es primo.

def Num_Primo(Numero):
if Numero>1:
    if Numero==2:
        print("El número 2 es primo")
        return True
    else:
        if Numero%2==0:
            print("El número ",Numero," no es primo porque es par.")
            return False
        else:
            Factorial=1
            Indicador=Numero
            while Indicador>1:
                Factorial=(Indicador-1)*Factorial
                Indicador=Indicador-1
            '''
            Inicia el Teorema de Wilson.
            '''
            if (Factorial+1)%Numero==0:
                print("El número ",Numero," es primo.")
                return True
            else:
                print("El número ",Numero," no es primo.")
                return False
            '''
            Termina el Teorema de Wilson.
            '''
else:
    print("El número que ingresas no es primo.")
    return False

Este método no es eficiente pues hace uso de los factoriales, por lo tanto, para números medianamente grandes, estoy hablando de números de 5 a 7 dígitos, el programa puede tardarse algunos segundos.

0
def is_prime(number):
  count = 0
  for i in range(1,number + 1):
    if i == 1 or i == number:
      continue
    if number % i == 0:
      count += 1
  if count == 0:
    return True
  else:
    return False

is_prime(7)
1
-1

En el for, no hace falta que llegues hasta N. Con llegar hasta n/2 o hasta (n/2)-1 (porque has empezado por 2) sería suficiente.

1
  • 1
    En realidad basta con llegar a raiz de N. Supón que esa raiz vale M. Entonces M*M=N, y así se ve que cualquier factor mayor de M ha de ir multiplicado por otro menor de M, para dar el mismo N. Si no apareció ningún factor antes de M, no va a aparecer tampoco después.
    – abulafia
    Commented el 13 nov. 2019 a las 15:09

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.