Question

Find the sum of all the prime numbers larger than 2 less than 10^12 that are 1 more than a perfect square. Because the number can get pretty big provide the answer mod 1007.

Note: Problem shouldn't take much more than one minute if your answer is taking too long consider looking for optimizations.

Comments

is the answer 477?

Answer 1

I have got the answer as 477.

Comments

can u explain how?

---

I wrote a c++ program for it.