#include <iostream>

void rangePrime();
void highestPrime();

int main()
{
   int query;
   
   std::cout << "PRIME.EXE\n\n";
   
   std::cout << "Would you like to (1) find all primes within a given range or (2) the highest prime within the given range? (1 or 2)";
   std::cin >> query;
   
   if (query == 1) { rangePrime(); }
   if (query == 2) { highestPrime(); }
   
   std::cin >> query;
   
   return 0;
}   

void rangePrime()
{   
   int range, topPrime;
   int prime = 1;
   int counter = 1;
   int x = 1;
   
   std::cout << "Please enter the range of numbers to search for primes: ";
   std::cin >> range;
   
   for ( ; prime <= range ; prime++)
   {
      for ( ; counter < prime ; counter++)
      {
         if (counter != 1)
         {
            if ((prime % counter) == 0)
            {
               x = 0;
            }
         }
      }
   if (x == 1)
   {
      std::cout << prime << "\n";
   }
   x = 1;
   counter = 1;
   }
}

void highestPrime()
{
   int range, topPrime;
   int prime = 1;
   int counter = 1;
   int x = 1;
      
   std::cout << "Please enter the range of numbers to search for primes: ";
   std::cin >> range;
   
   for ( ; prime <= range ; prime++)
   {
      for ( ; counter < prime ; counter++)
      {
         if (counter != 1)
         {
            if ((prime % counter) == 0)
            {
               x = 0;
            }
         }
      }
   if (x == 1)
   {
      topPrime = prime;
   }
   x = 1;
   counter = 1;
   }
   
   std::cout << topPrime;
}