Introduction - If you have any usage issues, please Google them yourself
This is a very easy and simple and widely used algorithm, which is based on some of Gary Miller as the law, there is the development of Michael Rabin. In fact, it is recommended in the NIST' s DSS recommended a simplified version of the algorithm. First of all, choose a random number generation test of p, calculated b, b is divisible by 2, the number of p-1. Calculation of m, making n = 1+ (2 ^ b) m.