Me piden mejorar este código teniendo en cuenta que:
- El único numero primo que es par es el 2.
- Un numero n no puede tener divisores mayores que n/2.
public static boolean esPrimo(int numero){
boolean esPrimo=true;
for(int i=2;(i<numero)&&esPrimo;i++){
if(numero%i==0){
esPrimo=false;
}
}
return esPrimo;
}
public static void main(String[] args) {
Scanner tec = new Scanner(System.in);
int numero=0;
System.out.print("Introduce un numero entero: ");
numero=tec.nextInt();
for(int i=1;i<=numero;i++){
if(esPrimo(i)){
System.out.println(i);
}
}
tec.close();
}
¿Por que será más eficiente el programa teniendo en cuenta esas dos cosas? Entiendo que tiene una explicación matemática pero no consigo dar con ella.