2010-09-27から1日間の記事一覧

気軽に素因数分解

気軽に素因数分解本格的なのは難しくても、ちょっと123456789を素因数分解したいときとか用に素因数分解してくれる何かが欲しいと思っていた。こことかこことかこことか、よさそうなのはあるけど。まず、エラトステネスのふるいで素数を作る。1bitに1つの数…