Задача 357
Целые числа, генерирующие простые числа

Рассмотрим делители числа 30: 1,2,3,5,6,10,15,30.
Можно заметить, что для каждого делителя d числа 30, d+30/d является простым числом.

Найдите сумму всех натуральных чисел n, не превышающих 100 000 000, таких, что для каждого делителя d числа n, d+n/d является простым числом.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net