ｸｲｽﾞ大陸

一番簡単なのは，数式処理システムを使うことです．

よく使っている Maxima では，factor(2009); と打つだけで，
　　２
　７　４１
と素因数分解してくれます．また，primep(293459); のように書くだけで，
素数かどうか判定 (true が返る）してくれます．

Maxima は無料で，Windows 版，Mac 版，Linux 版，全て揃っています．
ただし，扱える素数は，標準では 489318 番目の素数 7199921 までです．
より大きな素数もオプションで扱えるようですが，ちゃんと調べていません．
あの素因数分解ページも，もしかしたら，裏で Maxima が動いているのかも知れません．

なお，Maple や Mathematica などの有料システムでは，もっと大きな素数が標準で使えますので，
ここで示した素因数分解はそちらをチョコッと使いました．
また，無料の数論専用システムもあるはずですので，探してみてください．