#include <prime_tables.h>

Inheritance diagram for PreCalculatedPrimeTable:

Public Member Functions
	PreCalculatedPrimeTable (int max)

	~PreCalculatedPrimeTable () override

bool	IsPrime (int n) const override

int	GetNextPrime (int p) const override

Public Member Functions inherited from PrimeTable
virtual	~PrimeTable ()

virtual bool	IsPrime (int n) const =0

virtual int	GetNextPrime (int p) const =0

Detailed Description

Definition at line 79 of file prime_tables.h.

Constructor & Destructor Documentation

◆ PreCalculatedPrimeTable()

PreCalculatedPrimeTable::PreCalculatedPrimeTable ( int max )

inlineexplicit

Definition at line 82 of file prime_tables.h.

      : is_prime_size_(max + 1), is_prime_(new bool[max + 1]) {
    CalculatePrimesUpTo(max);
  }

◆ ~PreCalculatedPrimeTable()

PreCalculatedPrimeTable::~PreCalculatedPrimeTable ( )

inlineoverride

Definition at line 86 of file prime_tables.h.

86{ delete[] is_prime_; }

Member Function Documentation

◆ GetNextPrime()

int PreCalculatedPrimeTable::GetNextPrime ( int p ) const

inlineoverridevirtual

Implements PrimeTable.

Definition at line 92 of file prime_tables.h.

                                         {
    for (int n = p + 1; n < is_prime_size_; n++) {
      if (is_prime_[n]) return n;
    }
 
    return -1;
  }

◆ IsPrime()

bool PreCalculatedPrimeTable::IsPrime ( int n ) const