1 /* SPDX-License-Identifier: GPL-2.0 */ << 2 #ifndef __LINUX_PRIME_NUMBERS_H 1 #ifndef __LINUX_PRIME_NUMBERS_H 3 #define __LINUX_PRIME_NUMBERS_H 2 #define __LINUX_PRIME_NUMBERS_H 4 3 5 #include <linux/types.h> 4 #include <linux/types.h> 6 5 7 bool is_prime_number(unsigned long x); 6 bool is_prime_number(unsigned long x); 8 unsigned long next_prime_number(unsigned long 7 unsigned long next_prime_number(unsigned long x); 9 8 10 /** 9 /** 11 * for_each_prime_number - iterate over each p 10 * for_each_prime_number - iterate over each prime upto a value 12 * @prime: the current prime number in this it 11 * @prime: the current prime number in this iteration 13 * @max: the upper limit 12 * @max: the upper limit 14 * 13 * 15 * Starting from the first prime number 2 iter 14 * Starting from the first prime number 2 iterate over each prime number up to 16 * the @max value. On each iteration, @prime i 15 * the @max value. On each iteration, @prime is set to the current prime number. 17 * @max should be less than ULONG_MAX to ensur 16 * @max should be less than ULONG_MAX to ensure termination. To begin with 18 * @prime set to 1 on the first iteration use 17 * @prime set to 1 on the first iteration use for_each_prime_number_from() 19 * instead. 18 * instead. 20 */ 19 */ 21 #define for_each_prime_number(prime, max) \ 20 #define for_each_prime_number(prime, max) \ 22 for_each_prime_number_from((prime), 2, 21 for_each_prime_number_from((prime), 2, (max)) 23 22 24 /** 23 /** 25 * for_each_prime_number_from - iterate over e 24 * for_each_prime_number_from - iterate over each prime upto a value 26 * @prime: the current prime number in this it 25 * @prime: the current prime number in this iteration 27 * @from: the initial value 26 * @from: the initial value 28 * @max: the upper limit 27 * @max: the upper limit 29 * 28 * 30 * Starting from @from iterate over each succe 29 * Starting from @from iterate over each successive prime number up to the 31 * @max value. On each iteration, @prime is se 30 * @max value. On each iteration, @prime is set to the current prime number. 32 * @max should be less than ULONG_MAX, and @fr 31 * @max should be less than ULONG_MAX, and @from less than @max, to ensure 33 * termination. 32 * termination. 34 */ 33 */ 35 #define for_each_prime_number_from(prime, from 34 #define for_each_prime_number_from(prime, from, max) \ 36 for (prime = (from); prime <= (max); p 35 for (prime = (from); prime <= (max); prime = next_prime_number(prime)) 37 36 38 #endif /* !__LINUX_PRIME_NUMBERS_H */ 37 #endif /* !__LINUX_PRIME_NUMBERS_H */ 39 38
Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.