素因数分解

最終更新日:2006.02.07


目次

2006-02-07追記

なんか最近こちらのコンテンツを更新してません。blogのほうで細かい記事はいくらか掲載しています。

そして何よりも、『UBASICによるコンピュータ整数論』が電子版一般公開されました。斯くも優良な資料がWeb上で見られるようになったからには、下記にある私の落書きなんぞ無用の長物です。BASICが読める人はこんなページは立ち去って、今すぐ『UBASICによるコンピュータ整数論』を読みましょう。

はじめに

  1. 素因数分解について
  2. 多倍長整数

素因数分解法

  1. 素朴試し割り法
  2. ρ法

その他の素数についての話題

  1. エラトステネスの篩い
  2. AKSアルゴリズム
  3. 実装
  4. リンク集