sieve-of-eratosthenes

    3

    4答えて

    私は、スキームのSag of Eratosthenesの実装をWebで検索していましたが、多くのコンテンツが出てきましたが、完了する必要があるようなものはありませんでした。 ほとんどのアルゴリズムは、静的な終了または反復を使用しています。これは私の言語の知識が不足しているため、皆さんに助けを求めてくれました。 1つの引数(Sieveまでの数値)を取り、再帰のみを使用し、#t(真)または#f(偽)の

    1

    6答えて

    #include<stdio.h> #include<time.h> int main() { clock_t start; double d; long int n,i,j; scanf("%ld",&n); n=100000; j=2; start=clock(); printf("\n%ld"

    1

    1答えて

    私はC#でBitArrayを使用してふるいエラトステネスのアルゴリズムを実装しています。4.コードがありますulong変数をintにキャストする必要があります。その問題は、ユーザーがInt32.MaxValueより大きい数値を入力すると、パフォーマンスとデータ損失に影響します。では、キャストなしで、ulongでBitArrayを使用する方法(回避策)はありますか?

    5

    2答えて

    これは退屈ですが、私は知っていますが、私はエラトステネス篩の実装を理解するのに少し助けが必要です。それはthis Programming Praxis problemの解決策です。 (define (primes n) (let* ((max-index (quotient (- n 3) 2)) (v (make-vector (+ 1 max-index) #t)))

    3

    2答えて

    私はEratosthenesのセグメント化された篩を使用して問題PRIME1を解決しようとしています。私のプログラムは普通のふるいで正しく動作します。これは最大でNEW_MAXです。しかし、セグメント化されたふるい分けが行われるケースn > NEW_MAXに問題があります。そのような場合は、単にすべての数字を出力します。あなたの応答ダニエルFRありがとう:http://ideone.com/8H5

    3

    5答えて

    私はSieve of EratosthenesのコードをJavaで編集しましたが、時間と空間の効率の面で問題があります。 import java.util.*; class EratosthenesSeive { public static void main(String args[]) { ArrayList<Long> myPrimeList = n

    0

    3答えて

    私はこのJavaプログラムを書いており、与えられた範囲内のすべての素数を見つけます。私が本当に大きな数字を扱っているので、コードが十分に速くないようで、時間エラーが出ます。ここに私のコードはありますが、誰もがそれをより速くすることを知っていますか?ありがとう。 import java.util.*; public class primes2 { private static Scan

    2

    3答えて

    にエラトステネスのふるいを最適化された移植私はここで見つける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

    0

    4答えて

    これは私が素数を生成するために球オンライン裁判官で提出したコードですが、私はセグメンテーションフォルトを取得しています。目的は、与えられた範囲mからn(n> m)の間のgenerate prime numbersです。これは、Sieve of Eratosthenesアルゴリズムを使用して実装されます。どこが間違っているのか教えてください。感謝:) #include <stdio.h> #inc

    0

    4答えて

    与えられた数の後に素数を見つけるプログラムを書く方法?例: 100の後の最初の10つの素数、または1000の後の最初の25の素数。 編集: 以下は私が試したものです。私はそのように出力していますが、primality-testing関数を使用せずに行うことはできますか? #include<stdio.h> #include<conio.h> int isprime(int); main()