Can somebody please explain why am I getting WA.I am using seieve of eratosthens for generating all prime numbers from 1 to 1000000 aand then from these I finding smallest prime greater than or equal to n which is also a palindrome.
Can somebody give test case for which I am getting WA.
My code- CodeChef: Practical coding for everyone
It’s given in the problem statement that the input ‘N’ lies between 1 and 1000000 inclusive. The range of output is not mentioned which implies that it can be a number greater than 1000000. Since you’re only calculating prime palindromes between 1 to 1000000, your program will not work for inputs larger than 98689. Consider that case.