Whats the problem in this code

#1
#2

@garganshul151 hey anshul this approach will not work try this code with the help of prime sieve .

#3

Why this will not work and what is prime sieve?

#4

plz tell???

#5

@garganshul151 hey anshul please do tag with my name tag before asking me for something . and now comes to your problem
so what is prime sieve ?
prime sieve is based upon the algorithm say sieve of eratosthenes
We just need to precompute the sieve and then run our loop for all the test cases and answer all the queries. All the queries will be answered in O(1) complexity as we have already precomputed the sieve for extracting prime numbers.
so I will recommend to watch the video of sieve of eratosthenes in the course section you’ll get an idea how it will work

#6

@jaiskid but why my code will not work

#7

@garganshul151 your code is not working your logic is wrong
check for
1
1 10

#8

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.

#9

where is the video regarding prime sieve in this course i dont able to find it

#10

@garganshul151 hey anshul see this