#include class PrimeNumberGenerator { public: explicit PrimeNumberGenerator(int start) { this->prime = start; } int GetNextPrime() { while (1) { int c = 1; for (int i = 2; i <= this->prime; i++) if (this->prime % i == 0) c++; if (c == 2) return this->prime++; this->prime++; } } private: int64_t prime; };