Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Números primos en java

17,893 views

Published on

Deber de Diseño

  • Be the first to comment

  • Be the first to like this

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

×