Hola
No soy mucho de la teoría de números, pero voy hacer un intento:
Sea \( P=\{p+k^2:p\;\mbox{primo},k\in \mathbb{N}\} \) y supongamos que \( P \) es finito. Luego, existe \( r\in P \) que es el máximo de este conjunto. Ahora, consideremos el siguiente número \( d=r+k^{2} \) y probemos que existe \( k\in \mathbb{N} \) de modo que \( d \) es primo. Razonemos por el absurdo, supongamos que para todo \( k\in \mathbb{N} \), existe \( n\in \mathbb{N} \) tal que \( 1<n<r+k^2 \) y divide a \( r+k^2 \), es decir, existe \( q\in \mathbb{N} \) tal que \( nq=r+k^2 \), esto es, si y sólo si \( nq-k^2=r \). En particular, para \( k=n \) se tiene que \( n(q-n)=r \), es decir, \( n \) divide a \( r \), lo cual es una contradicción, pues \( r \) es primo.
Los primeros 5 casos, creo que son: \( 3=2+1^2,7=3+2^2,11=2+3^2,17=13+2^2,23=7+4^2 \) es cosa de hacer los cálculo solamente
saludos