Bueno pues en esta ocasión les traigo un pequeño programa en java en el cual obtendremos los números primos del 1 hasta el numero que queramos.
Lo que hace el usuario con el programa es escribir un numero que sera nuestro limite. El programa entonces desplegara todos los numeros primos del 1 hasta el numero que escribimos, si el numero que escribimos no es primo entonces no se desplegara.
Algoritmo:¿Como funciona?
El programa funciona de la siguiente manera:
Se tiene un limite, el cual es una variable que establece el usuario. Lo que se realiza es ir probando todos los numeros del 1 hasta ese limite si es primo o no. Cada numero que se encuentre que sea primo entre el 1 y nuestro limite sera desplegado en pantalla, aquellos que no lo sean seran ignorados.
¿Como determinar si un numero es primo o no?
Un numero primo es básicamente cualquier numero que solo sea divisible entre 1 y el mismo. Por lo tanto para determinar si un numero es primo, tomaremos el numero y lo dividiremos entre todos los números menores a este y mayores a 1, si todas estas divisiones tienen un residuo entonces el numero es primo. Es decir, que en ningun momento alguna división haya dado fruto a un numero entero sin residuo.
Veamos el codigo…
A continuación tenemos la clase Nprimos, esta clase tiene 2 metodos, el metodo iniciar() y el metodo esPrimo(), vemos que la clase iniciar tiene un parametro el cual es un numero que sera nuestro limite(hasta que numero quiero contar numeros primos), y el numero esPrimo() tiene un parametro que es un unico numero, el metodo determina si el numero es primo y regresa un valor de “true” o Verdadero si lo es, si el numero no es primo regresa un valor falso (false).
public class Nprimos { public void iniciar(int limite) { for(int i=1;i<=limite;i++) { if(esPrimo(i)) { System.out.println("Numero Primo:"+i); } } } public boolean esPrimo(int numero) { int aux; for(int cont=2;cont<numero;cont++) { aux=numero%cont; if(aux==0) return false; } return true; } }
Descarga:
Aqui les dejo un Main.java para ejecutar el programa y la clase Nprimos en formato .java