permlib::PrimeHelper Class Reference

helper class for primality checks More...

#include <prime_helper.h>

Static Public Member Functions
static bool	isPrimeNumber (unsigned int x, bool checkBounds)
	checks if a given number is prime More...
static const unsigned int *	firstPrime ()
	iterator pointing to the first prime in list
static const unsigned int *	lastPrime ()
	iterator pointing after the last prime in list

Static Public Attributes
static const unsigned int	largestNumberForPrimalityCheck = largestPrime * largestPrime
	The number up to which this simple primality check is always correct.

Detailed Description

helper class for primality checks

Member Function Documentation

isPrimeNumber()

static bool permlib::PrimeHelper::isPrimeNumber ( unsigned int  x, bool  checkBounds  )

inlinestatic

checks if a given number is prime

Parameters

x	number to be checked
checkBounds	if true, an assertion failure is triggered if x is too large (larger than permlib::largestNumberForPrimalityCheck)

Returns

false iff number is composite or cannot be checked for primality

---

The documentation for this class was generated from the following file:

• include/permlib/prime_helper.h