私は、スキームのSag of Eratosthenesの実装をWebで検索していましたが、多くのコンテンツが出てきましたが、完了する必要があるようなものはありませんでした。 ほとんどのアルゴリズムは、静的な終了または反復を使用しています。これは私の言語の知識が不足しているため、皆さんに助けを求めてくれました。 1つの引数(Sieveまでの数値)を取り、再帰のみを使用し、#t(真)または#f(偽)の
私はSieve of EratosthenesのコードをJavaで編集しましたが、時間と空間の効率の面で問題があります。 import java.util.*;
class EratosthenesSeive
{
public static void main(String args[])
{
ArrayList<Long> myPrimeList = n
私はこのJavaプログラムを書いており、与えられた範囲内のすべての素数を見つけます。私が本当に大きな数字を扱っているので、コードが十分に速くないようで、時間エラーが出ます。ここに私のコードはありますが、誰もがそれをより速くすることを知っていますか?ありがとう。 import java.util.*;
public class primes2
{
private static Scan
にエラトステネスのふるいを最適化された移植私はここで見つけるPythonで(高速連射)primesieve使用前にいくつかの時間:今 def primes2(n):
""" Input n>=6, Returns a list of primes, 2 <= p < n """
n, correction = n-n%6+6, 2-(n%6>1)
sieve = [T
これは私が素数を生成するために球オンライン裁判官で提出したコードですが、私はセグメンテーションフォルトを取得しています。目的は、与えられた範囲mからn(n> m)の間のgenerate prime numbersです。これは、Sieve of Eratosthenesアルゴリズムを使用して実装されます。どこが間違っているのか教えてください。感謝:) #include <stdio.h>
#inc