2011-06-08から1日間の記事一覧

約数の個数がある数より大きい自然数を昇順に列挙する(2)

前回の方法は、約数が小さいほうから順に指数の組合せを生成していきましたが、約数の個数が5万を超えるものを生成するのに2個から始めるというのはかなりムダがあるような気がしますね。実際のところ、ギリギリ5万個を超える指数の組合せ(一つでも指数が減…