素因数分解 @ IDM最終更新日:2006.02.07 目次 2006-02-07追記 なんか最近こちらのコンテンツを更新してません。blogのほうで細かい記事はいくらか掲載しています。 そして何よりも、『UBASICによるコンピュータ整数論』が電子版一般公開されました。斯くも優良な資料がWeb上で見られるようになったからには、下記にある私の落書きなんぞ無用の長物です。BASICが読める人はこんなページは立ち去って、今すぐ『UBASICによるコンピュータ整数論』を読みましょう。 はじめに 素因数分解について 多倍長整数 素因数分解法 素朴試し割り法 ρ法 その他の素数についての話題 エラトステネスの篩い AKSアルゴリズム 実装 リンク集
