Lines Matching full:prime
205 /* for "safe prime" generation,
206 * check that (p-1)/2 is prime.
207 * Since a prime is odd, We just
223 /* We have a safe prime test pass */
226 /* we have a prime :-) */
261 /* a is even => a is prime if and only if a == 2 */
358 return 0; /* probably prime */
360 return 0; /* w == -1 (mod a), 'a' is probably prime */
369 return 0; /* w == -1 (mod a), 'a' is probably prime */
372 * and it is neither -1 nor +1 -- so 'a' cannot be prime */
392 /* check that rnd is not a prime and also
430 /* check that rnd is a prime */
478 /* check that p and q are prime */
