primes.hpp File Reference

#include <cstdint>
#include <vector>

Go to the source code of this file.

Namespaces
namespace	pulp
namespace	pulp::runtime

Functions
bool	pulp::runtime::is_prime (uint64_t n, int rounds=40)
	Test if a number is probably prime (Miller-Rabin).
uint64_t	pulp::runtime::generate_prime (int bits=32)
	Generate a random prime of the given bit length.
std::vector< uint32_t >	pulp::runtime::sieve_primes (uint32_t limit)
	Generate the first N primes via sieve of Eratosthenes.