Deepak and primes problem

#1

How can we take a large size array to overcome the problem of tle.

#2

hello @Alfred

a) use long long here->

image
image713×281 10.5 KB

b)
ur sieve size is not big enough to find 500 000 th prime number.
first check value of 500 000 th prime number and prepare a sieve upto that

#3

Can you tell me some optimisation in this program.

#4

follow above instructions , it will work.
u r getting tle becuase of interger overflow .