10-11-2012 14:46
Calcular primos es una pesadilla. No hay funcion. No siguen un patron sencillo.
Ahoora bien, no son multiples dejando el 2, el 3 y el 5..., no son multiples de 2, 3 o 5.
Eso dignifica que puedes ir, a partir del 7, de 2 en 2. Lo mas sencillo es una tabla.
Primos[]=2,3,5,7,11,13,17,19
I=21
Encontrados=8
Mientras encontrados<1000000
  Si i no divisible por algun primo
    Encontrados++
    Primos[]=i
  I+=2
Mas o menos esto.
Los matematicos lo que tienen es complicadas funciones de aproximacion que dicen posibles primos... Pero se han de verificar!
Su naturaleza los convierte en valores ideales para algoritmos de codificacion, usados en tarjetas de credito, y tal.
Es un hecho conocido que si algun dia alguien descubre una funcion matematica que te de los primos...
Bueno, si pasa, mejor sacar el dinero del banco. En el calcetin de toda la vida estsra mas seguro
Ahoora bien, no son multiples dejando el 2, el 3 y el 5..., no son multiples de 2, 3 o 5.
Eso dignifica que puedes ir, a partir del 7, de 2 en 2. Lo mas sencillo es una tabla.
Primos[]=2,3,5,7,11,13,17,19
I=21
Encontrados=8
Mientras encontrados<1000000
  Si i no divisible por algun primo
    Encontrados++
    Primos[]=i
  I+=2
Mas o menos esto.
Los matematicos lo que tienen es complicadas funciones de aproximacion que dicen posibles primos... Pero se han de verificar!
Su naturaleza los convierte en valores ideales para algoritmos de codificacion, usados en tarjetas de credito, y tal.
Es un hecho conocido que si algun dia alguien descubre una funcion matematica que te de los primos...
Bueno, si pasa, mejor sacar el dinero del banco. En el calcetin de toda la vida estsra mas seguro