2009-03-31から1日間の記事一覧

セクシー素数

プライムナンバーズ ―魅惑的で楽しい素数の事典 (O’Reilly math series)作者: David Wells,伊知地宏(監訳),さかいなおみ出版社/メーカー: オライリージャパン発売日: 2008/10/25メディア: 単行本 クリック: 15回この商品を含むブログ (38件) を見る先日買っ…

素数判定プログラム

あると便利なプログラム。ここでは少しだけ素数の性質を利用したアルゴリズムを説明する。 素数とは 素数とは、1とその数自身でしか割り切れない数。例えば、2は素数。なぜなら、1と2でしか割れないからである。でも、1は素数ではない。 シンプルな素数判定 …