OnTheFlyPrimeTable Class Reference

#include <prime_tables.h>

Inheritance diagram for OnTheFlyPrimeTable:

Collaboration diagram for OnTheFlyPrimeTable:

Public Member Functions
virtual bool	IsPrime (int n) const
virtual int	GetNextPrime (int p) const
Public Member Functions inherited from PrimeTable
virtual	~PrimeTable ()

Detailed Description

Definition at line 56 of file prime_tables.h.

Member Function Documentation

GetNextPrime()

virtual int OnTheFlyPrimeTable::GetNextPrime ( int p ) const

inlinevirtual

Implements PrimeTable.

Definition at line 69 of file prime_tables.h.

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

Here is the call graph for this function:

IsPrime()

virtual bool OnTheFlyPrimeTable::IsPrime ( int n ) const

inlinevirtual

Implements PrimeTable.

Definition at line 58 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;
  }

Here is the caller graph for this function:

---

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

• libraries/fc/include/fc/crypto/webauthn_json/thirdparty/gtest/googletest/samples/prime_tables.h