Lines Matching refs:n
34 mulmod(uint64_t a, uint64_t b, uint64_t n) in mulmod() argument
37 uint64_t an = a % n; in mulmod()
42 if ((x < an) || (x >= n)) in mulmod()
43 x -= n; in mulmod()
46 an = an + an - n; in mulmod()
47 else if (an + an >= n) in mulmod()
48 an = an + an - n; in mulmod()
59 powmod(uint64_t a, uint64_t r, uint64_t n) in powmod() argument
65 x = mulmod(a, x, n); in powmod()
66 a = mulmod(a, a, n); in powmod()
75 spsp(uint64_t n, uint64_t p) in spsp() argument
78 uint64_t r = n - 1; in spsp()
88 x = powmod(p, r, n); in spsp()
94 if (x == n - 1) in spsp()
96 x = powmod(x, 2, n); in spsp()
108 uint64_t n = _n; in isprime() local
117 if (!spsp(n, 2)) in isprime()
119 if (n < 2047ULL) in isprime()
123 if (!spsp(n, 3)) in isprime()
125 if (n < 1373653ULL) in isprime()
129 if (!spsp(n, 5)) in isprime()
131 if (n < 25326001ULL) in isprime()
135 if (!spsp(n, 7)) in isprime()
137 if (n < 3215031751ULL) in isprime()
147 if (!spsp(n, 11)) in isprime()
149 if (n < 2152302898747ULL) in isprime()
153 if (!spsp(n, 13)) in isprime()
155 if (n < 3474749660383ULL) in isprime()
159 if (!spsp(n, 17)) in isprime()
161 if (n < 341550071728321ULL) in isprime()
165 if (!spsp(n, 19)) in isprime()
167 if (n < 341550071728321ULL) in isprime()
177 if (!spsp(n, 23)) in isprime()
179 if (n < 3825123056546413051) in isprime()
189 if (!spsp(n, 29)) in isprime()
191 if (!spsp(n, 31)) in isprime()
193 if (!spsp(n, 37)) in isprime()