How can i optimize my code?

#1

I am getting TLE on all the test cases when i use seieve of size 10^8 which is necessary for 5000000th prime number. How can i optimize my code?

Link: https://ide.codingblocks.com/s/241817

#2

hello @HemantKumar

check 5000 000th prime number and declare ur sieve size just greater than that .

also there is some error with checker it is showing tle for every solution