¿Cómo puedo encontrar un número primo en Java?

Escrito por kevin walker | Traducido por beatriz sánchez
¿Cómo puedo encontrar un número primo en Java?

Crea programas para realizar tareas matemáticas sencillas.

Hemera Technologies/AbleStock.com/Getty Images

Una de las tareas más habituales de un ingeniero de computadoras es implementar programas de computadora automáticos para resolver problemas clásicos de matemáticas, como encontrar todos los números primos en un determinado rango. Los números primos son aquellos que sólo se pueden dividir por 1 y por ellos mismos, así que la forma más sencilla, pero no la más rápida, de descubrir todos los números primos es pasar por cada número, uno por uno, e intentar dividirlo por todos los números anteriores a él. Si no es divisible por ninguno de ellos excepto 1, el número es primo y se puede almacenar para su uso posterior.

Nivel de dificultad:
Fácil

Otras personas están leyendo

Instrucciones

  1. 1

    Abre "Netbeans" o tu Entorno de Desarrollo Integrado Java favorito.

  2. 2

    Haz clic en "Archivo" y "Nueva clase".

  3. 3

    Escribe el siguiente método dentro de la clase: static ArrayList<Integer> findPrimes(int target) { ArrayList<Integer> primes = new ArrayList<Integer>(); boolean stop; primes.add(1); if (target == 1) { return primes; } for (int x = 2; x <= target; x ++) { stop = false; for (int y= 2; y < x; y++) { if (x % y == 0) { stop = true; break; } } if (!stop) { primes.add(x); } } Este método pasa por todos los número primos hasta el objetivo y comprueba si son divisibles por cualquier otro número distinto de 1. Si tienen las características de los primos, se añaden al ArrayList "primes".

  4. 4

    Escribe "psvm". Netbeans expandirá esto en un método principal válido.

  5. 5

    Añade el siguiente código al método principal para probarlo: ArrayList<Integer> primes = findPrimes(100); for (int x : primes) { System.out.println(x); } Esto imprimirá todos los números primos del 1 al 100.

Consejos y advertencias

  • Esta no es la forma más eficiente conocida de encontrar números primos, pero es la más sencilla de entender y para la que implementar un algoritmo.

No dejes de leer...

Referencias

Filtrar por:
  • Mostrar todos
  • Artículos
  • Galerías de fotos
  • Videos
Ordenar:
  • Más relevante
  • Más popular
  • Más reciente

No se encuentran artículos disponibles

No se encuentran slideshows disponibles

No se encuentran videos disponibles

Copyright © 1999-2014 Demand Media, Inc. Acerca de

El uso de este sitio constituye la aceptación de los términos y política de privacidad de eHow. Ad Choices es-US

Demand Media