Problem 0225 - primes mod 11

prev | next

 
AuthorLimit
tos60
 

関連

 

コメント

最新の10件を表示しています。 コメントページを参照

  • 昔は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

お名前:

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2018-08-18 (土) 12:00:02 (120d)