Gururi https://blog.hatena.ne.jp/Gururi/ ぐるりうぇぶ https://gururi.com/ キミならどう書く 2.0 - ROUND 1 -— Lightweight Language Ringより。やっぱり俺が書くならAppleScriptだろうてことで書いてみた。基本はエラトステネスの篩なんだが、AppleScriptでリストを扱うとき、追加するのは簡単だけど取り除くのが面倒くさい上に遅くなるし、100じゃなくもっと多いときは死ぬほど遅くなる(主に最初のリストを作る時点で)ので、『素数リストと探索リスト』ではなく『素数リストと除外リスト』を作り、素数リストの最大値の二乗が探索リストの最大値を超えたら、(素数リストの一番最後の数+1)〜100から除外リストにある数字を除外して終了。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgururi.com%2Fentry%2F20060621%2F1150819343" title="06/21 キミならどう書く 2.0 - ROUND 1 - 100までの整数から素数を列挙せよ@AppleScript - ぐるりうぇぶ" 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 2006-06-21 01:02:23 rich https://gururi.com/entry/20060621/1150819343 1.0 100%