Test whether a given number is prime. More...

Functions
template<Integer T, std::ranges::input_range R> requires std::convertible_to<std::ranges::range_value_t<R>, T>
constexpr std::optional< bool >	ntlib::is_prime_trial_division (T n, R &&list) noexcept
	Uses trial division to test whether a given number is prime relative to a given precomputed list of primes.
template<Integer T>
constexpr bool	ntlib::miller_selfridge_rabin_test (T n, T a) noexcept
	Miller-Selfridge-Rabin primality test.
template<Integer T>
constexpr bool	ntlib::is_strong_lucas_probable_prime (T n) noexcept
	Checks whether a given number is a Lucas probable prime.
template<Integer T>
constexpr bool	ntlib::is_prime_baillie_psw (T n) noexcept
	Baillie-PSW (probable) prime test.
template<Integer T>
constexpr bool	ntlib::is_prime (T n) noexcept
	Prime test.

Detailed Description

Test whether a given number is prime.

Files
file	modules/prime_test/prime_test.cpp
	Primary module interface unit for module prime_test.

Functions