CZ-SK-MO 1997 Problem 4

Show that there exists an increasing sequence $a_1,a_2,a_3,...$ of natural numbers such that, for any integer $k \ge 2$ , the sequence $k+a_n$ ( $n \in N$ ) contains only finitely many primes.