home «前の日記(2006-02-18) 最新 次の日記(2006-03-01)»

いろいろ
Seize the day.

2004|10|11|12|
2005|01|02|03|04|05|06|07|08|09|10|11|12|
2006|01|02|03|04|05|06|07|08|09|10|11|12|
2007|01|02|03|04|05|06|07|08|09|10|11|12|
2008|01|02|03|04|05|07|09|10|

2006-02-19 [長年日記]

[misc] 素数クイズ

結城さんのところで素数クイズ. うむ.これは最近のクイズのなかではけっこう易しい部類だ.と思って頭の中で論理を組み立てておいて週末に書こうと思ったら…
もう解答が出てました orz 前もそうでしたけど,解答出すの早すぎですよ〜.1 日しか経ってないじゃないですか〜.くやしいので考えてあった答えを以下に書いてみる.

親指に割当たる数を a とすると,中指と小指に割当たる数はそれぞれ a+2,a+4 となる.
a が 2 の場合,中指が 4 となり素数でないので却下.
a が 2 以外の偶数の場合,a 自体が素数とならない (2 を約数にもつ) ので却下.
a が 3 の場合,3 つの数は 3,5,7 となりすべて素数である.
a が 3 以外の奇数の場合,a=2n+1 (n は 2 以上の自然数) と表せるから,3 つの数は (2n+1,2n+3,2n+5) となる.
  • n mod 3 = 0 のとき,2n+3 が 3 の倍数となるので却下.
  • n mod 3 = 1 のとき,2n+1 が 3 の倍数となるので却下.
  • n mod 3 = 2 のとき,2n+2 が 3 の倍数となるので却下.
よって,a が 3 以外の奇数の場合,必ず 3 の倍数が含まれてしまうので却下.
ゆえに,a=3 の場合のみ,3 つがすべて素数となる.

…あー,mod をもっと多用すればスマートになったな.反省.

[blog] はてな SNS

すげー.素直に感動.もうはてなの正式なサービスすら超えたクオリティだと思う. ちなみにここのはてなミラー用アカウントは,ダイアリー以外非公開にしてるので,はてな SNS でみても激しくつまらんです.すいません.
このエントリーをはてなブックマークに追加 はてなブックマーク数 はてなブックマークコメント   このエントリーを livedoor クリップに追加 livedoor クリップ数 このエントリーを del.ici.ous に追加 このエントリーを buzzurl に追加 buzzurl クリップ数

お名前:
E-mail:
コメント:
[TrackBack URL: http://nao.s164.xrea.com/td/tb.rb/20060219]
[(注) スパム対策のため,言及リンクのないトラックバックは受け付けていません.]
本日のリンク元
検索

以下の広告はサーバによって自動的に挿入されています.


Copyright © 2004-2006, nao. All rights reserved.