うむむ何のために

過去最大の素数発見、パソコン７万台結び９１０万ケタ

http://headlines.yahoo.co.jp/hl?a=20060106-00000103-yom-soci&kz=soci

米国のセントラルミズーリ州立大は、同大の数学者と化学者の２人が、過去最大の素数を発見したと発表した。
素数は、１とそれ自身の数字以外に約数がない数字。同大などによると、２人が発見した素数は９１５万２０５２ケタで、昨年２月に記録された７８１万６２３０ケタを大幅に上回った。今回の素数「３１５４……３８７１」を新聞のページ全体に印刷すると、約７２６ページ分になる。
２人は、世界の約７万台のパソコンを結んだネットワークを駆使して膨大な計算を実施、先月中旬に最大素数の発見にこぎつけたという。
東京大学の平木敬教授（コンピューター科学）によると、大きなケタ数の素数を求めるには、２を何乗かした数から１を引いた数の中から探していく方法が一般的。様々なテストで素数の候補を絞り込んでいき、その数が割り切れないことを多数のコンピューターで計算し確認する。
平木教授は「このやり方で難しい暗号の解読も可能になる」と今回の研究の意義を話している。

（読売新聞） - 1月6日14時54分更新

よろ↓