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
