２０１１日本数学オリンピック予選（問題３）

こんにちは。


とある新年会にて。





今年も当たらず・・か。
うまく行かないものですね。


１／１０に行われたＪＭＯ予選の３問目。




素数・・・１とその数以外に約数のない数

左のabcdと右のefgの両方が偶数だと、全体で偶数になってしまい素数にならない。
なのでどれがどこに入るか、だいたい絞られてきます。

１７９が素数かどうかは、
これの平方根以下の素数で割って割れるかどうか？を調べればいい。

２、３、５、７、１１、１３で割れないので素数と言うことになります。

また明日。