コメント/Problem 0225 の変更点

追加された行はこの色です。
削除された行はこの色です。
コメント/Problem 0225 へ行く。

[[Problem 0225]]

-昔はHerbertで素数判定できるなんて全く思っていませんでした。 -- mas &new{2011-08-11 (木) 22:52:13};
-かなり苦労した一問。こちらも一位は遠い・・・ -- Ktya &new{2011-08-12 (金) 01:42:29};
-IF文を減らして47Bまでいきました。 -- mas &new{2011-12-01 (木) 00:21:44};
-47Bは素数判定しています。

46B：
素数pにたいして2^{p-1}=1 mod pが成り立つ（Fermatの小定理）。
この逆も多くのpについて成り立って、最小の反例がp=341です。
2^{p-1}=1 mod pをみたすpは擬素数とかよばれます。 -- mas &new{2011-12-01 (木) 00:24:00};