簡単すぎて不安になりました。
これが本番で出るとあまりにも簡単だから僕だと見直しを100回くらいしてしまいそうです。まぁ、冗談は置いていて、この問題を解いた時の思考回路を簡単にまとめます。
1,どうせ求められるんなら多くても5個くらいでしょう。
2,ごちゃごちゃした文字式が素数になるってことは何かの倍数or偶数で、一個しかありませんってpatternだろう。
3,n=1入れたら、偶数にならないから、まあ、3か5か7らへんだろう。
4,まず3をやってみよう
5あ、解けた笑笑　大草原通り越して花畑
って感じです