Números Primosen JavaNombre: Julián AguileraCurso: 6to InformáticaProf.: Julio Cabrera
Que es un numero primo? Enmatemáticas, un número primo es un número natural mayor que 1 que tiene únicamente dos divisore...
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, ...
Como calcular un numeroprimo en java? Lo que vamos a hacer es recorrer todos los números entre el 2 y el número sobre el ...
 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  vend...
 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 lo tanto, dentro del bucle comprobamos    el módulo del número a evaluar con el del    contador. Si el módulo es d...
   Cabe señalar que en este caso es mejor el primer    punto, ya que encontraremos un divisor antes    yendo de los númer...
Esta es la manera paracalcular un numero primo     usando Java….        Gracias
Próxima SlideShare
Cargando en…5
×

Números primos en java

14.936 visualizaciones

Publicado el

Deber de Diseño

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
14.936
En SlideShare
0
De insertados
0
Número de insertados
3
Acciones
Compartido
0
Descargas
44
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Números primos en java

  1. 1. Números Primosen JavaNombre: Julián AguileraCurso: 6to InformáticaProf.: Julio Cabrera
  2. 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. 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. 4. Como calcular un numeroprimo 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. 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. 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. 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. 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. 9. Esta es la manera paracalcular un numero primo usando Java…. Gracias

×