MathNet 2017-part-04 — 176 problems (EN–VI) Question 164

Let $n$ and $k$ be two positive integers such that $1 \le n \le k$. Prove that, if $d^k + k$ is a prime number for each positive divisor $d$ of $n$, then $n + k$ is a prime number.