C/Visual C - numeros primos de 40 digitos

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?

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/

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.

Muchisimas gracias, en verdad me sirvio, creo que usare bignum para leer el numero y la criba para trabajarlo.