2. Que es un numero primo?
Enmatemáticas, un número primo es un
número natural mayor que 1 que tiene
únicamente dos divisores distintos: él
mismo y el 1. Los números primos se
contraponen así a los compuestos, que
son aquellos que tienen algún divisor
natural aparte de sí mismos y del 1. El
número 1, por convenio, no se considera
ni primo ni compuesto.
3. Ejemplo:
Los números primos menores que cien son
los siguientes: 2, 3, 5, 7, 11, 13, 17, 19, 23,
29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73,
79, 83, 89 y 97.
4. Como calcular un numero
primo en java?
Lo que vamos a hacer es recorrer todos
los números entre el 2 y el número sobre
el que queremos saber si es primo o no.
Dentro del bucle comprobaremos el
principio del número primo. "Divisible por
si mismo y la unidad". Es decir, que si
encontramos un número que es divisible
por el número evaluado, este dejará de
ser primo.
5. Por ejemplo, el número 10 no es primo. Ya
que 10 es divisible por 2 y 5.
Esto, expresado en términos matemáticos
vendría a decir, que el resto entre los dos
números es 0.
10/2 = 5, resto 0
10/5 = 2, resto 0
6. La función que nos ayuda a conocer el
resto entre dos números es el modulo. Y
en Java se representa con el tanto por
ciento. Así:
10%2 = 0
10%5 = 0
10%3 = 1 (Ya que 10/3 = 3 y el resto es 1)
7. Por lo tanto, dentro del bucle comprobamos
el módulo del número a evaluar con el del
contador. Si el módulo es distinto de 0
cambiaremos una variable semáforo a false.
Esta variable indicará que el número
evaluado ya no es primo y nos servirá para
salir del bucle
int contador = 2;
boolean primo=true;
while ((primo) &&
(contador!=numero)){
if (numero % contador == 0)
primo = false;
contador++;
8. Cabe señalar que en este caso es mejor el primer
punto, ya que encontraremos un divisor antes
yendo de los números pequeños a los grandes.
Por consiguiente evitaremos ciclos de
procesamiento y la respuesta será más rápida.
public static boolean esPrimo(int numero){
int contador = 2;
boolean primo=true;
while ((primo) && (contador!=numero)){
if (numero % contador == 0)
primo = false;
contador++;
}
return primo;
}
9. Esta es la manera para
calcular un numero primo
usando Java….
Gracias
