← Complete problem index

PROJECT EULER · #0357

Prime Generating Integers

Statement only · SolvedOriginal problem ↗

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 100000000
such that for every divisor d of n, d+n/d is prime.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.