#include <boost/math/special_functions/prime.hpp>
namespace boost { namespace math {
template <class Policy>
boost::uint32_t prime(unsigned n, const Policy& pol);
boost::uint32_t prime(unsigned n);
static const unsigned max_prime = 10000;
}} 
Функция prime обеспечивает быстрый поиск таблицы для первых 10000 простых чисел (начиная с 2 как нулевое простое число: как 1 не очень полезно на практике). Есть две функциональные сигнатуры, одна из которых принимает опциональную Политика  в качестве второго параметра для управления обработкой ошибок.
Константа max_prime является самым большим значением, которое вы можете передать prime без ошибки.
Передача значения, превышающего max_prime, приводит к повышению domain_error.