C/Visual C - numeros primos de 40 digitos

   
Vista:

numeros primos de 40 digitos

Publicado por Daniel (2 intervenciones) el 07/05/2011 02:29:08
tengo un problema y espero me puedan ayudar:

debo hacer un programa que determine si un numero de 40 digitos es primo o no, naturalmente ningun tipo numerico es tan grande, ni double, ni long int ni nada, por ello pienso leer el numero como cadena con un gets() ¿pero y luego?

el programa completo, debe calcular si un numero es primo, creando 10 procesos todos hijos del mismo padre que realizen los calculos y compartan su informacion mediante memoria compartida para que el proceso padre solamente reciba si es primo o no, esto ultimo ya lo tengo, pero solo para un long int.

¿que me sugieren?
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

numeros primos de 40 digitos

Publicado por Tom (481 intervenciones) el 07/05/2011 22:09:06
Puesss ... o te implementas tus propias rutinas para hacer aritmética con strings (no es demasiado difícil para las operaciones simples) o usas algo ya existente como BigNum ( http://gmplib.org/ ).

En todo caso, en esta web tienes casi toda la teoría (y hay bastante) necesaria y enlaces a implementaciones:

http://primes.utm.edu/prove/index.html
http://primes.utm.edu/links/programs/seeking_large_primes/
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

numeros primos de 40 digitos

Publicado por Tom (481 intervenciones) el 08/05/2011 19:47:48
He estado mirando un poco más y si usas este método (antigüo y simple):

http://es.wikipedia.org/wiki/Criba_de_Erat%C3%B3stenes

usando tablas de bits te llega con los tipos numéricos de c (si paginas correctamente).

Puedes calcular las tablas y luego ver si tu número está marcado como primo o no en ellas.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

numeros primos de 40 digitos

Publicado por Daniel04 black_kreuz_khamul@hotmail.com (2 intervenciones) el 09/05/2011 01:28:17
Muchisimas gracias, en verdad me sirvio, creo que usare bignum para leer el numero y la criba para trabajarlo.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar