// 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
