permlib  0.2.6
Library for permutation computations
 All Classes Functions Variables Typedefs Enumerations Friends
Static Public Member Functions | Static Public Attributes
permlib::PrimeHelper Class Reference

helper class for primality checks More...

#include <prime_helper.h>

List of all members.

Static Public Member Functions

static bool isPrimeNumber (unsigned int x, bool checkBounds)
 checks if a given number is prime
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

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

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: