53 lines
1.6 KiB
C++
53 lines
1.6 KiB
C++
// Filename: primeNumberGenerator.h
|
|
// Created by: drose (22Mar01)
|
|
//
|
|
////////////////////////////////////////////////////////////////////
|
|
//
|
|
// PANDA 3D SOFTWARE
|
|
// Copyright (c) 2001 - 2004, Disney Enterprises, Inc. All rights reserved
|
|
//
|
|
// All use of this software is subject to the terms of the Panda 3d
|
|
// Software license. You should have received a copy of this license
|
|
// along with this source code; you will also find a current copy of
|
|
// the license at http://etc.cmu.edu/panda3d/docs/license/ .
|
|
//
|
|
// To contact the maintainers of this program write to
|
|
// panda3d-general@lists.sourceforge.net .
|
|
//
|
|
////////////////////////////////////////////////////////////////////
|
|
|
|
#ifndef PRIMENUMBERGENERATOR_H
|
|
#define PRIMENUMBERGENERATOR_H
|
|
|
|
#include "dcbase.h"
|
|
|
|
#ifdef WITHIN_PANDA
|
|
// We only have the vector_int header file if we're compiling this
|
|
// package within the normal Panda environment.
|
|
#include "vector_int.h"
|
|
|
|
#else
|
|
typedef vector<int> vector_int;
|
|
#endif
|
|
|
|
////////////////////////////////////////////////////////////////////
|
|
// Class : PrimeNumberGenerator
|
|
// Description : This class generates a table of prime numbers, up to
|
|
// the limit of an int. For a given integer n, it will
|
|
// return the nth prime number. This will involve a
|
|
// recompute step only if n is greater than any previous
|
|
// n.
|
|
////////////////////////////////////////////////////////////////////
|
|
class PrimeNumberGenerator {
|
|
public:
|
|
PrimeNumberGenerator();
|
|
|
|
int operator [] (int n);
|
|
|
|
private:
|
|
typedef vector_int Primes;
|
|
Primes _primes;
|
|
};
|
|
|
|
#endif
|