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.
boolean esPrimo = true;
y en el bucle dentro de tu if hacesesPrimo = 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 flagesPrimo
. En google (y aquí mismo) hay mil ejemplos de esto...