Zhang Ya-ming (yamn@public.bjnet.edu.cn)
Sun, 26 Apr 1998 16:16:38 +0900
Dear vijo,
As far as I know, generating a prime number follows a procedure given below:
1. get a random number
2. check whether it is a prime number, there are several way to do so:
a. using Euler theory. you may refer it at http://theory.lcs.mit.edu/~rivest
b. using Rabin-Miller method
......
But all these method can only declare a pesudo-prime, so you would get a true prime number in probability.
yamn
The following archive was created by hippie-mail 7.98617-22 on Fri Aug 21 1998 - 17:16:58 ADT