OnTheFlyPrimeTable Class Reference

#include <prime_tables.h>

Inheritance diagram for OnTheFlyPrimeTable:

Public Member Functions
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 55 of file prime_tables.h.

Member Function Documentation

GetNextPrime()

int OnTheFlyPrimeTable::GetNextPrime ( int  p ) const

inlineoverridevirtual

Implements PrimeTable.

Definition at line 68 of file prime_tables.h.

                                         {
    if (p < 0) return -1;
 
    for (int n = p + 1;; n++) {
      if (IsPrime(n)) return n;
    }
  }

IsPrime()

bool OnTheFlyPrimeTable::IsPrime ( int  n ) const

inlineoverridevirtual

Implements PrimeTable.

Definition at line 57 of file prime_tables.h.

                                     {
    if (n <= 1) return false;
 
    for (int i = 2; i*i <= n; i++) {
      // n is divisible by an integer other than 1 and itself.
      if ((n % i) == 0) return false;
    }
 
    return true;
  }

---

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

• /media/home/debian/src/github/tesseract-ocr/tesseract/unittest/third_party/googletest/googletest/samples/prime_tables.h