Link to google collab: https://colab.research.google.com/drive/1Tem4kOrgZVHPzw-PC_MGk4SGZaNC07_1?usp=sharing

Link to google doc: https://docs.google.com/document/d/1gE1Zs9QFxlCLtVKKn78BrRGX_sHYi3ikEgt30xYMlXg/edit?usp=sharing

Cli

❯ clang++ -std=c++17 -O2 -o my_program primeNumbers.cpp
❯ ./my_program

==============MAIN MENU====================

> 1. find number at an index 
> 2. generate dataset for map & priority queue algorithm 
> 3. generate dataset for dp based algorithm 
> 4. generate dataset for set & priority queue based algorithm 
> 5. exit 

>>> 1

> Enter index no: 1500

> Select an algorithm: 

> 0. go back to main menu 
> 1. main algorithm 
> 2. dp algorithm 
> 3. set algorithm 

>>> 3
Value: 859963392
2^17*3^8*5^0
>ps: if Value<=0 , int has overflowed

==============MAIN MENU====================

> 1. find number at an index 
> 2. generate dataset for map & priority queue algorithm 
> 3. generate dataset for dp based algorithm 
> 4. generate dataset for set & priority queue based algorithm 
> 5. exit 

>>> 5
===========CODE EXECUTION COMLETED==============

Elementary Performance reports:

Analysis in microseconds

For map and priority queue

For set and priority queue

Analysis in milliseconds