Muy buenas a todos mirad tengo un ejercicio de clase que por mas vueltas que le doy no logro sacarlo.
tengo que sacar el numero maximo de numeros primos que quepa en decimal (180.000.000) o nose cuantos son mas o menos esos, ahora es que no puedo sacar ni 2 XD jajaj nose no logro conseguir hacerlo tengo una vaga idea de algo
Citarpublic class numPrimos {
void numeprimos(){
System.out.println("**************************************************");
System.out.println("** Calculador de numeros Primos **");
System.out.println("**************************************************");
System.out.println(" ");
int maxi=8;// doy un valor 8 para hacer una prueba
int resul=0;
int x=0;
int y=0;
for (x=1;x<maxi;x++){
System.out.println(x);//este es para saber si lo hacia bien, y valiendo 8 me muestra el 1,2,3,4,5,6,7
//aqui deberia venir otro "for" con la condicon que explico mas abajo he aqui mi problema
a ver mi idea es realizar un "for" para que divida el numero por todos los anteriores menos el mismo, y si alguno da de resto 0 seria par, si todos dan 1 seria primo entonces luego solo tendria que hacer un filtro con un "IF"
pero el problema mio esta en el segundo "for" que no se que configuracion ponerle para hacer eso que pido... alguien me puede ayudar desde ya gracias!
En este post [SRC] isPrime (http://foro.elhacker.net/java/src_isprime-t345554.0.html) tienes varias alternativas de cómo averiguar números primos.
Cita de: madpitbull_99 en 24 Noviembre 2011, 17:23 PM
En este post [SRC] isPrime (http://foro.elhacker.net/java/src_isprime-t345554.0.html) tienes varias alternativas de cómo averiguar números primos.
gracias mad, si ya mire ese post pero no es lo que busco intento solucionarlo con el for gracias de todas maneras;)
Pero si todos los codes en ese post lo solucionan con for.
Bueno, busca acerca de la Criba de Eratóstenes (http://es.wikipedia.org/wiki/Criba_de_Erat%C3%B3stenes)
En este video lo explican bien, es para C++ pero lo mismo puedes aplicar en Java: http://minidosis.org/C++/Tablas/Criba%20de%20Erat%C3%B3stenes/
Hay muchos más métodos, en su mayoría probabilísticos, pero el más simple es el de la Criba.
Saludos
Cita de: RyogiShiki en 24 Noviembre 2011, 17:33 PM
Pero si todos los codes en ese post lo solucionan con for.
Bueno, busca acerca de la Criba de Eratóstenes (http://es.wikipedia.org/wiki/Criba_de_Erat%C3%B3stenes)
En este video lo explican bien, es para C++ pero lo mismo puedes aplicar en Java: http://minidosis.org/C++/Tablas/Criba%20de%20Erat%C3%B3stenes/
Hay muchos más métodos, en su mayoría probabilísticos, pero el más simple es el de la Criba.
Saludos
estoy de acuerdo amigo, pero es para la asignatura de java, y no vamos muy avanzados, el for, el if, swich... etc lo mas simple y lo mejor que se me ocurre es esto gracias de todas maneras