(since 2003/10/01)
What's New
素因数分解アルゴリズム「Fermat法」の説明を更新しました。
素因数分解アルゴリズム「Fermat法」の説明を追加しました。
素因数分解アルゴリズム「Euclid法」の説明を追加しました。
素因数分解アルゴリズム「試行割算法」の説明を追加しました。 また、全体的にまだフォーマット等が定まっていないため、 毎日ちょこちょこ手直しを入れています。よろしくお願いします。
はじめまして、 HCHO と申します。 このページは素因数分解に関する話題を提供するサイトです。
素因数分解とは、与えられた合成数（例えば１１１）を、 素数の積（３×３７）に分解するという話で、 小学校や中学校ではおなじみの問題です。 これが１１１だと暗算でも簡単にできるのですが、 １１１１１［５連続］ならどうでしょう。 １１１１１１１１１１１［１１連続］ならどうでしょう。 ちょっと暗算では苦しくなってくることでしょう。 ならば計算機を使うのは当然の話です。 実際、さまざまな素因数分解プログラムが利用可能となっています。
しかし何十桁もある巨大な整数に対しては、ほとんどのプログラムは残念ながら答えを出力してくれません。 それはプログラムの効率が悪いからに他なりません。別にプログラム自体を責めているわけではありません。 どんな整数をも効率的に素因数分解する方法が知られていないからです。
このサイトでは、素因数分解にまつわるトピックを紹介していく予定です。 特に分解プロジェクトへの参加方法や、各アルゴリズムの具体的説明など、 一部のマニアにしか知られていなかった情報を載せていきたいと思っています。 内容の充実は当面の課題ですが、みなさまどうぞよろしくお願いします。
（補足）ちなみに
１１１１１＝４１×２７１
１１１１１１１１１１１＝２１６４９×５１３２３９
となります。
ごあいさつ
このサイトは素因数分解に関する話題を提供するサイトです。 具体的にはさまざまな素因数分解ルアルゴリズムの紹介、 プログラム作成のお手伝い、素因数分解プロジェクトの推進などが 主な話題です。
作者について
名前は HCHO といいますが詳細は内緒です。 メイルアドレスは factoring_factory%20@yahoo.co.jp です(@の前のスペースはささやかなSPAM対策です)。