Problem 357
Prime generating integers
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.
生成素数的整数
考虑30的约数:1、2、3、5、6、10、15、30。
可以看出,对于30的每个约数d,d+30/d都是素数。
存在不超过100 000 000的正整数n,使得对于n的每个约数d,d+n/d都是素数;求所有这样的数n的和。