Cross Reference: /src/games/primes/spsp.c

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))

OpenGrok