素因数分解は、数論の中でも重要かつ難しい問題のひとつとして知られています。 素数で割っていくナイーブな方法から楕円曲線法や数対ふるい法までいくつかのアルゴリズムが考案されていますが、素因数分解そのものではなく、素因数の個数を求めたいだけならば、簡単かつそれなりに高速なアルゴリズムがあります。

最近、画像処理についての会話をよく聞くので少し自分でもやってみました。
今回使用したライブラリはIntel社のOpenCVというライブラリです。

ダウンロードは以下のリンクより行えます。
http://sourceforge.net/projects/opencvlibrary/


このライブラリを使用することによって画像やWebカメラから入力した人間の顔や目の位置などが、わずか２０数行のコードで書くことができます。
今回はこれを使って背景画像を動的に更新し、そこに入ってきたオブジェクトを認識してみます。