2

El programa me dice correctamente si el número que introduzco por pantalla es primo o no, pero cuando pruebo con números más grandes me dice que algunos son primos cuando en realidad no lo son, como el 65.

public static void main(String[] args) {
    /* Escribe un programa que diga si un número introducido por teclado es o no
        primo. Un número primo es aquel que sólo es divisible entre él mismo y la
        unidad.*/
    
    Scanner sc=new Scanner(System.in);
    
    int num;
    
    System.out.print("Introduce un número y te dire si es primo o no. Pulsa -1 para      salir: ");
    
    num=sc.nextInt();
    
    while(num!=-1) {
        
        if(num<=1) {
            System.out.print("Error de valor, prueba de nuevo.");
            num=sc.nextInt();
            
        }else if(num==2) {
            System.out.println("Es primo.");
            System.out.print("¿Otro?: ");
            num=sc.nextInt();
            
        }else {
            
            for(int i=2; i<num; i++) {
                
                if(num%i==0) {
                    System.out.println("No es primo."); 
                    break;//ejemplo. 12%2 -> resto 0, no es primo
                    
                }else {
                    System.out.println("Es primo.");
                    break;
                    
                }
            }
            System.out.print("¿Otro?: ");
            num=sc.nextInt();
        
        }
        
    }
    
    System.out.println("Programa finalizado.");
}

Si introduzco números bajos como el 2, 3, 5, 7 etc funciona bien, pero con números más altos no.
El usuario debe ir introduciendo constantemente números para saber si son primos o no, hasta que pulse -1.

5
  • 1
    si hay un break dentro del if, siempre va a salir en la primera iteracion.. no?
    – gbianchi
    Commented el 25 jun. a las 12:06
  • No deberías imprimir si es primo o no en cada iteración... deberías usar un flag para almacenar internamente el estado hasta que acabe la iteración (el bucle for) y entonces es cuando realmente sabes si es primo o no. Por ejemplo declaras boolean esPrimo = true; y en el bucle dentro de tu if haces esPrimo = false; break; (puedes poner un break puesto que una vez que no es primo no necesitas seguir mirando! ya nunca va a volver a ser primo) y a continuación del bucle es cuando imprimes si es primo o no en base al valor del flag esPrimo. En google (y aquí mismo) hay mil ejemplos de esto...
    – Benito-B
    Commented el 25 jun. a las 12:08
  • Mira Cómo preguntar para que tu pregunta sea mejor recibida. También, aprovecha y haz el recorrido de bienvenida para entender mejor cómo funcionamos y de paso obtener tu primera medalla!
    – gbianchi
    Commented el 25 jun. a las 12:10
  • Otra cosa.. con 4, ya no funciona... debes aprender a hacer debug... un seguimiento de tu codigo te hubiera ahorrado todos tus problemas...
    – gbianchi
    Commented el 25 jun. a las 12:15
  • No tiene sentido la ultima actualizacion del post ... no aporta nada ... i.imgur.com/Ft2gDOy.png Commented el 25 jun. a las 15:23

2 respuestas 2

5

Un numero es NO es primo cuando existe algún divisor (a parte del 1 y si mismo), para evaluar si el número X tiene divisores, lo que estas haciendo es evaluar dividiendo desde 2 hasta X-1 (es ineficiente, pero cumple)

Tu problema, es que sea primo o no primo detienes el bucle (siempre y en cualquier caso)

if(num%i==0) {
  System.out.println("No es primo."); 
  break;// Detienes el blucle
                    
}else {
   System.out.println("Es primo.");
   break; // Detienes el blucle
 }

Es decir, tu for itera una sola vez, porque siempre entra a alguno de los 2 brake que tienes

El número será primo cuando hayas probado todas las alternativas, para eso el bucle debe finalizar

bool esPrimo=true;
for(int i=2; i<num; i++) {
    if(num%i==0) {
       System.out.println("No es primo."); 
        esPrimo=false;
        break;//ejemplo. 12%2 -> resto 0, no es primo
     }
}
if(esPrimo) System.out.println("Es primo.");
4
  • @Benito-B Toda la razón, gracias por la corrección
    – Yussef
    Commented el 25 jun. a las 12:27
  • Mas alla de no querer optimizar, al menos recorre solo los impares.. ningun primo es par.... arranca en i=3 y suma de a dos... por lo menos.. sin optimizar mucho mas...
    – gbianchi
    Commented el 25 jun. a las 14:04
  • @gbianchi tenes razon ... cuanto tomaria el calculo si fuece un numero de 13 cifras... creo que cascaria ... el tipo entero se derborda ... Commented el 25 jun. a las 14:05
  • @gbianchi Porque el asunto de los primos es irrelevante, tanto en la pregunta como en el error del OP. Podría haber sido cualquier otra pregunta (cuando números pares hay entre el 1 y X) y el error sería el mismo.
    – Yussef
    Commented el 25 jun. a las 22:38
1

Solo para agergar otra forma de hacerlo que me gusta y he implementando en java para android:

public class PrimalityTest {

    public static void main(String[] args) {
        int num = 29;
        System.out.println(esPrimo(num) ? "Es primo." : "No es primo.");
    }

    public static boolean esPrimo(int num) {
        if (num <= 1) {
            return false;
        }
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}

Nota: Puedes cambiar el 29 para probar con otros números

Uso en el contexto de la verificación de números primos

Cuando se verifica si un número es primo, yo utilizo Math.sqrt(num) para optimizar el proceso de determinación de divisores. Si un número n no tiene divisores menores o iguales a su raíz cuadrada, no tendrá divisores mayores que su raíz cuadrada (aparte de sí mismo y 1). Por lo tanto, se puede reducir significativamente el número de iteraciones necesarias.

introducir la descripción de la imagen aquí

Sideseamos trabajar con numero muy grandes, debemos recurir al tipo numerico long y colocal el literal L al al final del numero

public class PrimalityTest {

    public static void main(String[] args) {
        long num = 1000000000037L;
        System.out.println(esPrimo(num) ? "Es primo." : "No es primo.");
    }

    public static boolean esPrimo(long num) {
        if (num <= 1) {
            return false;
        }
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}

Nota: Aplicable más a ciencias de datos

introducir la descripción de la imagen aquí

Tu Respuesta

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