Problem

Source: JBMO TST 3 2017 P1

Tags: number theory, prime numbers



Let $n$ and $k$ be two positive integers such that $1\leq n \leq 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.