mzp https://blog.hatena.ne.jp/mzp/ みずぴー日記 https://mzp.hatenadiary.org/ Python 30分プログラム 30分プログラム、その591。もういっかい素因数分解をやってみる。 id:Gemma:20090523で「おめー書いたエラトステネスの篩は遅すぎるぜー」と言われてしまった。 OK、そんなに速度のことを言うんだったら、素数を定数として埋めこんでやんよ。 でも、手で書くのは面倒だから、初回実行時に動的に生成してみた。英語で言うとコードジェネレーション。 使い方 $ python fact.py 42 [2, 3, 7] $ python fact.py 84 [2, 2, 3, 7] ソースコード #! /usr/bin/python # -*- mode:python; coding:utf-8… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmzp.hatenadiary.org%2Fentry%2F20090524%2Ffact" title="素因数分解(コードジェネレータ版) - みずぴー日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-05-24 00:00:00 rich https://mzp.hatenadiary.org/entry/20090524/fact 1.0 100%