mzp https://blog.hatena.ne.jp/mzp/ みずぴー日記 https://mzp.hatenadiary.org/ Scheme 30分プログラム 30分プログラム、その579。「何も見ずに、1-100までの素数を計算してみよう」という電波を受けとったので、やってみた。 思い付いたのを全部書いて、3つか4つぐらい作ってやるぜー、といきごんで始めてみたけど、2つしか書けなかった。 というか、そもそもエラトステネスの篩ぐらいしか素数計算アルゴリズムを知らなかった。あとは、フェルマーテストとアトキンスの篩ぐらいしか知らないけど、どっちも何か見ながらじゃないと書けないしね。 全部チェックする 1-100まで単純に素数判定をしてる。一応、sqrt(n)までしかチェックしないぐらいの工夫はしてる。 (use srfi-1) ;;; trivial (… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmzp.hatenadiary.org%2Fentry%2F20090509%2Fprime" title="1-100までの素数 - みずぴー日記" 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-09 00:00:00 rich https://mzp.hatenadiary.org/entry/20090509/prime 1.0 100%