Deber de Diseño

1. Números Primos
en Java
Nombre: Julián Aguilera
Curso: 6to Informática
Prof.: Julio Cabrera

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