|
Título: Numeros primos (no encuentro solucion) Publicado por: Norlak en 24 Noviembre 2011, 16:45 pm 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 Citar public 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! Título: Re: Numeros primos Publicado por: 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.
Título: Re: Numeros primos Publicado por: Norlak en 24 Noviembre 2011, 17:29 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;) Título: Re: Numeros primos Publicado por: 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 Título: Re: Numeros primos Publicado por: Norlak en 24 Noviembre 2011, 17:40 pm Pero si todos los codes en ese post lo solucionan con for. 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 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 |