ayuda con un ejercicio! please!
Ne0ne
10 de Diciembre del 2005
Pues tengo ke hacer un programa..... que genere los N primeros numeros primos..... se que hay que hacerlo con un while y tal... pero esque no tengo mucha idea de como....... a ver si alguno me podria ayuda.
keymaker
10 de Diciembre del 2005
Bueno existe una sencilla regla para generacion de numeros primero menores que 10000 y mayores que 5.
6n+1
6n+5
siendo n un No. natural.
que hacer?, bueno sencillo,
OJO ESTA REGLA MATEMATICA SOLO SE CUMPLE PARA RESULTADOS MENORES QUE 10000 y mayores que 5.
for (int i=1, int j=0; i<=1666; i++, j++)
{
primo[2*j]=6*i+1;
primo[2*j+1]=6*i+5;
if (j==N)
break;
}
Por supuesto los primos <=5 son 1,2,3,5.
Para generar primos mayores que estos tienes que aplicar ciertos test de primalidad (esto es de teoria de numeros), si quieres te puedo ayudar en esto tambien.
6n+1
6n+5
siendo n un No. natural.
que hacer?, bueno sencillo,
OJO ESTA REGLA MATEMATICA SOLO SE CUMPLE PARA RESULTADOS MENORES QUE 10000 y mayores que 5.
for (int i=1, int j=0; i<=1666; i++, j++)
{
primo[2*j]=6*i+1;
primo[2*j+1]=6*i+5;
if (j==N)
break;
}
Por supuesto los primos <=5 son 1,2,3,5.
Para generar primos mayores que estos tienes que aplicar ciertos test de primalidad (esto es de teoria de numeros), si quieres te puedo ayudar en esto tambien.
Ne0ne
10 de Diciembre del 2005
no hace falta... con esto ya me vale tio, muxisimas gracias :D
Ne0ne
10 de Diciembre del 2005
oye. perdona tio... pero eske lo pongo y luego no lo compila ni nada... me lo podrias poner completo para ke funcionase bien?? eske.... no doi con lo ke es... muxas gracias :D