Lines Matching defs:spsp
1 /* $NetBSD: spsp.c,v 1.2 2018/02/03 15:40:29 christos Exp $ */
39 __RCSID("$NetBSD: spsp.c,v 1.2 2018/02/03 15:40:29 christos Exp $");
93 spsp(uint64_t n, uint64_t p)
105 /* Compute x = p^r mod n. If x = 1, n is a p-spsp. */
110 /* Compute x^(2^i) for 0 <= i < n. If any are -1, n is a p-spsp. */
118 /* Not a p-spsp. */
135 if (!spsp(n, 2))
141 if (!spsp(n, 3))
147 if (!spsp(n, 5))
153 if (!spsp(n, 7))
165 if (!spsp(n, 11))
171 if (!spsp(n, 13))
177 if (!spsp(n, 17))
183 if (!spsp(n, 19))
195 if (!spsp(n, 23))
206 if (!spsp(n, 29))
208 if (!spsp(n, 31))
210 if (!spsp(n, 37))