69 static bool slow_is_prime_number(unsigned long x)  in slow_is_prime_number()  argument
71 	unsigned long y = int_sqrt(x);  in slow_is_prime_number()
74 		if ((x % y) == 0)  in slow_is_prime_number()
82 static unsigned long slow_next_prime_number(unsigned long x)  in slow_next_prime_number()  argument
84 	while (x < ULONG_MAX && !slow_is_prime_number(++x))  in slow_next_prime_number()
87 	return x;  in slow_next_prime_number()
90 static unsigned long clear_multiples(unsigned long x,  in clear_multiples()  argument
97 	m = 2 * x;  in clear_multiples()
99 		m = roundup(start, x);  in clear_multiples()
103 		m += x;  in clear_multiples()
106 	return x;  in clear_multiples()
109 static bool expand_to_next_prime(unsigned long x)  in expand_to_next_prime()  argument
123 	sz = 2 * x;  in expand_to_next_prime()
124 	if (sz < x)  in expand_to_next_prime()
135 	if (x < p->last) {  in expand_to_next_prime()
150 	BUG_ON(new->last <= x);  in expand_to_next_prime()
188 unsigned long next_prime_number(unsigned long x)  in next_prime_number()  argument
194 	while (x >= p->last) {  in next_prime_number()
197 		if (!expand_to_next_prime(x))  in next_prime_number()
198 			return slow_next_prime_number(x);  in next_prime_number()
203 	x = find_next_bit(p->primes, p->last, x + 1);  in next_prime_number()
206 	return x;  in next_prime_number()
221 bool is_prime_number(unsigned long x)  in is_prime_number()  argument
228 	while (x >= p->sz) {  in is_prime_number()
231 		if (!expand_to_next_prime(x))  in is_prime_number()
232 			return slow_is_prime_number(x);  in is_prime_number()
237 	result = test_bit(x, p->primes);  in is_prime_number()
266 	unsigned long x, last;  in selftest()  local
271 	for (last = 0, x = 2; x < max; x++) {  in selftest()
272 		bool slow = slow_is_prime_number(x);  in selftest()
273 		bool fast = is_prime_number(x);  in selftest()
277 			       x, slow ? "yes" : "no", fast ? "yes" : "no");  in selftest()
284 		if (next_prime_number(last) != x) {  in selftest()
286 			       last, x, next_prime_number(last));  in selftest()
289 		last = x;  in selftest()
292 	pr_info("selftest(%lu) passed, last prime was %lu", x, last);  in selftest()