GitHub - hewe/PrimeNumberGenerator

This is a program that generates all prime numbers within 60s. It implements the Sieve of Eratosthenes algorithm for efficiency.

Building solution

Follow these steps to build the solution:

  1. Open PrimeNumberGenerator.sln in Visual Studio
  2. Select Release mode for better performance
  3. Build Solution

Running the prime number generator

Follow these steps to run the prime number generator program:

  1. Navigate into MainApp\bin<BuildMode>\
  2. Open MainApp.exe

Interpretting Output

  • At every second the console prints the elapsed time in seconds:
  • If there are newly calculated prime numbers it will print them, otherwise it will be a blank line
  • At the end of the program, it will tell you the highest prime number it found