1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125

#include <iostream>
#include <vector>
#include <exception>
///Prime Number Calculator
class primes
{
std::vector<int> primeNumbers; //the vector that will hold the prime numbers (not to be confused with the object which is singular)
bool primechecker (int b); //checks for primeness
void primedisplayer (int o); //displays the number sent to it, which should be prime (if not, something is horribly, horribly wrong)
void setVector (int l); //assigns that newfound prime number to the vector that holds the prime numbers
public:
int numberPrimes; //the number of primes that the user wants
bool memoryException = false; //whether the user's computer has enough memory to keep this running
void calculatePrimes(); //the for loop that everything runs in
primes (int); //the constructor
};
primes::primes(int a) //constructor, for simplicity's sake
{
numberPrimes = (a1); //assigns whatever value you send it to the number of primes you want
}
bool primes::primechecker(int b)
{
bool test = false;
for(std::vector<int>::iterator i = primeNumbers.begin();
i != primeNumbers.end();
i++) //iteratres through the vector of primes
{
if(b % *i == 0)
{
test = true; //if the number isn't prime, set test to true and exit the loop.
break; //no need to check every single other number once you know it isn't prime
}
}
return test; //return whether the number is prime or not
}
void primes::calculatePrimes() //the function where it all takes place
{
int m = 2; //make sure it starts checking primes at 2 as well
primedisplayer(m); //this is so it starts off with 2
try //it's a vector, so exceptionhandling is mandatory
{
primeNumbers.emplace_back(2); //make the first prime number in the vector
}
catch(std::bad_alloc&)
{
std::cout << "Error: No memory to allocate initial value to vector. Exiting...";
memoryException = true;
}
if (memoryException == true) //if there is no memory to assign 2 to the vector
numberPrimes = 0; //make it so the for loop will never run
for(int i = 0; i < numberPrimes; i++)
{
while(primechecker(m) == true)
m++; //as long as the number isn't prime, add 1 to it
setVector(m); //when the number is prime, add it to the vector
if(memoryException == true) //if an error occured in memory
break; //exit out
primedisplayer(m); //displays the current value of m
}
return;
}
void primes::setVector(int l)
{
try
{
primeNumbers.emplace_back(l); //add the prime number to the end of the vector of prime numbers
}
catch(std::bad_alloc&)
{
std::cout << "Error: Ran out of memory during allocation of new prime number to array.";
memoryException = true; //set the error check to true if there's no memoroy left, so the program can exit
}
return;
}
void primes::primedisplayer(int o)
{
std::cout << o << std::endl; //displays the current value of m, which is the justcalculated prime number
return;
}
int main()
{
int j; //number of prime numbers.
std::cout << "Please enter the number of prime numbers you want, starting with 2. Enter 0 to\nexit.\n";
std::cin >> j; //get input
std::cout << "\n"; //who doesn't like new lines?
while(true)
{
if (j > 0) //if it's greater than 0, run the program
{
primes primeNumber(j); //create the object, calling the constructer with the inputted number (if valid)
primeNumber.calculatePrimes(); //then calls the function to get the ball rolling
break; //then exits the loop when complete
}
else if(j < 0) //if it's less than 0, ask again
{
std::cout << "Number is less than zero. Please try again.\n";
std::cin >> j;
std::cout << "\n"; //with another complimentary new line (I mean really, can you ever go wrong with new lines?)
}
else //if it's zero, exit out (or if it's invalid input, like a letter)
break;
}
return 0;
}
