隠しページなのでURLは書けないのですが、某日記に投稿された約数の数の求め方は、かなり上手に説明されていました。あの説明なら私は合格点をあげても良いと思います。一点だけ「『^』は階乗を示す記号です」というケアレスミスが惜しかった。念のため補足…

昨夜寝ながら頭の中でソースをスクロールしてみたら、もの凄く無駄な処理を発見。なんだこれじゃ駄目だよ。忘れないうちに起きて修正*1。これならJavaScriptでもちゃんと動くだろうと思ったがさすがに眠かったのでそこまでで断念。今日の昼休みにJavaScript…

素因数分解の結果をつかって舐める方式ではどう考えても速度に限界が出る。しょうがないから約数の数に特化してちょっと作ってみようかなと思ってたら、この問題の元となったページ*1で進展があり解決してた。もたもたしてたらこのざまだよまったく。とは言…

MRSの約数の話*1の続き。素数表を作りながら、素因数分解を進めるという方式にしたらある程度速くなったがそれでも体感で3倍から5倍程度。仕方が無いのでC++に移植してみた。移植作業は20分程度*2。当たり前だが、さすがに速い。2桁はスピードアップしてる感…

某所で「7桁の数で一番約数の多いものは何か？」という話題があったので、素因数分解のスクリプトを流用して一覧を出力するスクリプトを書いてみた。午前2時頃にスタートさせて一晩経っても終わる気配がないので、家でそのまま走らせている。多分帰っても終…

をかべさんの日記*1で素数かどうかを判定するページ*2が紹介されていました。自慢じゃないですけど宅*3の雑多→便利と不便には素因数分解をするページがあるザマス。そのページちゃんを使えば、988633413 = 3 * 3 * 79 * 1390483 だってこともすぐ解るザマス…