0%

Problem 357


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的和。