[comp.sources.wanted] high precision arithmetic / prime numbers

frank@dutirt1.tudelft.nl (/2000) (02/09/90)

Hi there.

in order to implement a cryptosystem I need a generator which
generates large primes (magnitude 100 hex digits).

Before writing such a thing myself, I like to know whether
(part of ) it is publicly available, that is: sources.

More specific I am looking for C-routines which implement either

a) high precision multiply/divide/add/substract algorithms or

b) a complete, efficient, highly reliable prime generator (wow :-)	

I know most of the theory is in the "good old Knuth" but ...

Frank J de Bruin