maomao90's Library
A C++20 library for competitive programming.
Loading...
Searching...
No Matches
primality_test.hpp File Reference
#include <concepts>
#include "library/internal/type_traits.hpp"
#include "library/math/pow_mod.hpp"

Go to the source code of this file.

Namespaces

namespace  maomao90
 

Functions

template<unsigned_integral T>
requires internal::type_traits::is_64bit_or_less_v<T>
constexpr bool maomao90::miller_rabin (const T &n, const T *bases, const size_t size)
 
template<unsigned_integral T>
requires internal::type_traits::is_64bit_or_less_v<T>
constexpr bool maomao90::is_prime (T n)