Problem 0225

• 昔はHerbertで素数判定できるなんて全く思っていませんでした。 -- mas 2011-08-11 (木) 22:52:13
• かなり苦労した一問。こちらも一位は遠い・・・ -- Ktya 2011-08-12 (金) 01:42:29
• IF文を減らして47Bまでいきました。 -- mas 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 2011-12-01 (木) 00:24:00