Deepak primes 2

#1

Please check as soon as possible. Please make changes so that it passes TC not giving TLE and WA

#2

@Sfo_2302
u need to use segmented sieve for this question since the constraints are large

#3

i have implemented segmented sieve. please rectify my mistake