Para cualquier número $a$ y $b$ para que $a>b$ y $\text{gcd}(a, b)=1$ existe un $c\in\mathbb{N^+}$ para que $a+bc$ es primo.
Sólo he probado esto con unos pocos números, pero tengo curiosidad por saber lo que tenéis que decir.
$$100+21\cdot3 \\97+96\cdot1 \\97+50\cdot2 \\482914+15435\cdot5 \\500009+500000\cdot4$$