Home | History | Annotate | Download | only in libtommath

Lines Matching full:prime

18 /* finds the next prime after the number "a" using "t" trials
21 * bbs_style = 1 means the prime must be congruent to 3 mod 4
37 /* simple algo if a is less than the largest prime in the table */
39 /* find which prime it is bigger than */
43 /* ok we found a prime smaller or
46 * however, the prime must be
50 /* scan upwards for a prime congruent to 3 mod 4 */
72 /* generate a prime congruent to 3 mod 4 or 1/3 mod 4? */
111 /* y == 1 if any residue was zero [e.g. cannot be prime] */
144 /* is this prime? */