Search ProblemsRSS Feed

Prime generating integers

Problem 357 Published on Saturday, 5th November 2011, 04:00 pm; Solved by 6409;
Difficulty rating: 10%

Consider the divisors of 30: 1,2,3,5,6,10,15,30.
It can be seen that for every divisor d of 30, d+30/d is prime.

Find the sum of all positive integers n not exceeding 100 000 000
such that for every divisor d of n, d+n/d is prime.