問題タブ [sieve]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
3 に答える
224 参照

haskell - ふるいをfoldlとして書き直したときにふるいが終了しないのはなぜですか?

私の特定の問題は、foldl出力の終了または生成を妨げていますか?

最初に、素数のふるいを達成しました。それは最高ではありませんが、(たとえば)のようにうまく機能しtake 20 primesAます。

i次に、次のように使用してカウンターを削除する方が Haskell-y であると考えましたfoldl。しかし、これは効果的ではありません。

(たとえば) を実行しても、終了も出力も生成されませんhead primesB

おそらく ghci は、リストの先頭の値を取得する無駄な試みで、素数の倍数の無限に多くのリストを調べています。

しかし、なぜそれは具体的にそれを行うのですか?

0 投票する
6 に答える
319 参照

c - エラストテネスのふるい

エラトステネスのふるいを使って 1 から 300 までの素数を見つける方法を見つけようとしています。わからなくて困っているので、どなたかアドバイスお願いします!ところで、プログラミングは初めてなので、シンプルに保つことができれば、それが最善です。以下は私のコードです(これまでのところ)

0 投票する
2 に答える
970 参照

python - Python ふるい素数

Python 2.7 でふるいを使用して、すべての素数の合計を取得しようとしています。ただし、プログラムを実行すると、毎回 0 になります。なぜこれが起こっているのか分かりません。

0 投票する
1 に答える
302 参照

ruby - Ruby でエラトステネスのふるいの効率を改善するには?

以下は、上限パラメーターまでの素数を見つけるためのエラトステネスのふるいの実装です。

現在、パラメーターが 2,000,000 の場合、コードは約 2 秒で完了します。数値を nil に設定し、それらの数値を 1 つのステップで削除するのではなく圧縮することで、1 つの余分なステップを作成していることがわかります。

これを実装するにはどうすればよいですか?私のコードの速度を改善するための他の提案はありますか?

0 投票する
1 に答える
827 参照

python - Pythonでのエラトステネス実装のふるい

Python でのエラトステネスのふるいの実装を見て、それを改善/最適化する方法を教えてください。

私はプログラミングの初心者なので、最適化する方法がわかりません。チェックして改善できる点を教えていただければ幸いです。

0 投票する
2 に答える
378 参照

java - Java で for ループ整数 j を i だけ増やす

この「疑似コード」を Java で動作するものに変えたいのですが、問題が発生しています。

これは正しいでしょうか?

0 投票する
2 に答える
1605 参照

c++ - エラトステネスのふるい C++

現在、私はすべての素数を計算したいプロジェクトに取り組んでいます。(MINGW Windows Comp.) をコンパイルすると、プログラムがクラッシュし、ランダムなエラー番号が返されます。これは私が書いたコードです:

http://pastebin.com/4vVnAM2v