Please let me know where i need to change so that all test cases will get passed

#1
#2

Hey @shubhankar1996.dob1 this problem will be solved using sieve , you are doing it by brute force method. This will give you TLE in some test cases. Try to solve this proble using sieve of eratosthenes.

#3

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.