permlib  0.2.9
Library for permutation computations
Static Public Member Functions | Static Public Attributes | List of all members
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
xnumber to be checked
checkBoundsif 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: