tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ Scheme どうやら、前回の素因数分解にはバグがあったみたい(修正しました)という訳で、素因数分解を速度アップしながら改善していこう〜 問題点 前回は、素数を作ってから、素因数分解してました。これだと必要とする全ての素数を作らないとダメ。この問題点を改善していきたいと思います。 改善案 素数を全て見る必要は無いので、「素因数分解しながらふるいにかける」という作戦でいきたい。リスト修行らしくなってきました!! 作戦 12の素因数分解について考えてみる。 まず2〜12までのリストを用意する (2 3 4 5 6 7 8 9 10 11 12) 前回はここで絞りすぎた。 いきなり素因数分解を始める。 12の時、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20071213%2F1197529602" title=" リスト修行 素因数分解(2) - ボクノス" 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 2007-12-13 16:06:42 rich https://boxnos.hatenablog.com/entry/20071213/1197529602 1.0 100%