Tecnología

Inicio

¿Cómo puedo encontrar el número primo más en Java?

Una de las tareas comunes del científico de la computación está implementando programas informáticos automatizados para la resolución de problemas matemáticos clásicos, como encontrar todos los números primos en un cierto rango. Los números primos son cualquier número que sólo puede ser dividido uniformemente por 1 y el mismo, por lo que el más simple --- --- pero no más rápida manera de descubrir todos los números primos es ir a través de cada serie, uno a la vez, y el intento de dividirlo por todos los números que tiene ante sí. Si no es divisible por cualquiera de ellos, además de uno, entonces el número es primo y se puede almacenar para uso posterior.

Instrucciones

1 Abrir "Netbeans" o su entorno de desarrollo integrado Java favorito.

2 Haga clic en "Archivo" y "Nueva Clase".

3 Escriba el siguiente método dentro de la clase:

estáticas ArrayList <Integer> findPrimes (objetivo int) {

ArrayList&lt;Integer> primes = new ArrayList&lt;Integer>();

parada booleano;

primes.add (1);

si (== objetivo 1) {

primos regresar;

}

for (int x = 2; x & lt; = blanco; x ++) {

detener = false;

for (int y = 2; y & lt; x; y ++) {

si (x% y == 0) {

detener = true;

descanso;

}

}

if (! parada) {

primes.add (x);

}

}

primos regresar;

}

Este método pasa a través de todos los números hasta el objetivo y las prueba para ver si son divisibles por cualquier otro número además 1. Si califican como primos, que se añaden a la ArrayList "primos".

4 Tipo "PSVM". Netbeans se expandirá esto en un método principal válida.

5 Agregue el código siguiente al método principal para probarlo:

ArrayList&lt;Integer> primes = findPrimes(100);

for (int x) {primos:

System.out.println (x);

}

Esto imprimirá todos los números primos entre 1 y 100.

Consejos y advertencias

  • Este no es el método más eficaz conocido para la búsqueda de números primos, pero es la más fácil de entender y poner en práctica un algoritmo para.