高校数学の質問スレPART350

http://www.dotup.org/uploda/www.dotup.org4166230.jpg
↑の画像の�@、�Aよりn=(3の倍数)のとき、確かにa[n] は偶数になることは理解出来ました
しかしnが3を除く素数となる場合、そのすべてのnについてa[n] が偶数とならないことが理解出来ません
どうしてnが3を除く素数の場合もa[n] が偶数とならないのでしょうか？教えてください