Deepak and primes

in this problem how can we guess the size of array to be taken? , no constraints are given for array size used for Sieve of Eratosthenes.

@dishask99 hey disha take size the array as 10^9.