sieve-of-eratosthenes

3열

2답변

C에서 시브의 방법을 사용하여 최대 20 억의 소수점 표시하기

시브 에라 토 스테 네스 (Sieve Eratosthenes) 방법을 사용하여 최대 20 억 개의 소수를 나열하려고했습니다. 여기 내가 사용한 것입니다! 내가 직면 한 문제는 1,000 만 개가 넘을 수 없다는 것입니다. 내가 시도했을 때, 그것은 'Segmentation Fault'라고 말한다. 나는 그 원인을 찾기 위해 인터넷에서 수색했다. 일부 사이트

c arrays segmentation-fault primes sieve-of-eratosthenes 2013-01-08

---

-2열

1답변

Eratosthenes 알고리즘의 체는 큰 한계를 위해 작동하지 않습니다.

C++로 Eratosthenes 알고리즘의 체를 프로그래밍했고, 테스트 한 적은 수에는 잘 작동합니다. 그러나 큰 숫자, 즉 2 000 000을 상한으로 사용하면 프로그램에서 잘못된 답을 제공하기 시작합니다. 누구나 이유를 분명히 할 수 있습니까? 귀하의 도움에 감사드립니다. #include <iostream> #include <time.h> using

c++ algorithm primes sieve-of-eratosthenes 2013-03-03

---

2열

1답변

프라임이 발견 될 때까지 스레드를 차단하고 차단을 해제 한 후 다음 소수까지 기다릴 수 있습니까?

필자는 pthread를 사용해야하는 Erathosthenes의 멀티 스레드 Sieve를 작성했습니다. 나는 이것을하기위한 방법이 mutexes와 cond_waits를 사용하는 것이라고 확신한다. 프로그램 시작 부분에 4 개의 쓰레드를 만들고, 에라 토 스테 네스의 체가 소수를 찾을 때까지 기다려야합니다. 그렇다면 비트 배열 내에서 소수의 모든 반복을 표시

c multithreading pthreads mutex sieve-of-eratosthenes 2013-03-05

---

2열

1답변

병합 된 반복자가 모호한 결과를 생성합니다.

Sieve of Eratosthenes 알고리즘을 사용하여 소수 생성기를 구현하려고합니다. sifter를 구현하기 위해 재귀적인 iterator merging을 사용하려고합니다. 은 내가하는 일은 이것이다 : from itertools import count,islice,groupby from heapq import merge def primes3(

python algorithm primes itertools sieve-of-eratosthenes 2012-08-23

---

1열

1답변

Java : Sawve of Eratosthenes : 매개 변수로 배열

목표는 소수가 아닌 모든 배열 스폿을 끄거나 false로 설정하는 것입니다. 배열은 매개 변수로 제공됩니다. a[2] = true; a[3] = true; a[5] = true; a[7] = true; 이 참으로 그 배열 항목을 재설정 : public static boolean[] sieveOfEratosthenes(boolean [] a){

java arrays iteration sieve-of-eratosthenes 2012-08-31

---

0열

3답변

에라 토 스테 네스의 체물이 잘못 출력되었습니다.

2 백만개의 프라임을 모두 찾아 내려고했습니다. 그래서 나는 다음 코드 작성 : 대답은 142913828922해야 #include <math.h> #include <stdlib.h> #define limit 2000000 int main(void) { unsigned int *sieve, i, j; unsigned long long

c algorithm sieve-of-eratosthenes 2012-09-06

---

2열

4답변

에라 토 스테 네스 시브 (Sieve of Eratosthenes)에서 a와 b 사이의 소수를 생성하기 위해 공간 복잡성을 어떻게 줄일 수 있습니까?

SO posts 중 일부를 처리 한 후 Sieve of Eratosthenes이 가장 빠른 & 소수를 생성하는 것으로 나타났습니다. 두 개의 숫자 (예 : a 및 b) 사이에 소수를 생성하고 싶습니다. AFAIK, Sieve의 방법에서 공간 복잡성은 O (b)입니다. 추신 : 공간 요구 사항을 줄일 수 있는지 여부를 모르겠으므로 Theta가 아니라 Big-

algorithm data-structures primes sieve-of-eratosthenes space-complexity 2012-09-14

---

-5열

1답변

에라 토 스테 네스 시브 (Sieve of Eratosthenes) 시간 복잡성

에라 토 스테 네스 체 체 알고리즘의 시간 복잡성은 소수를 찾기 위해 얼마나 걸리나요? 그것을 계산하는 방법? 설명해주십시오 ... 도움 주셔서 감사합니다! 이에 대한 모든 쿼리에 대한

time-complexity primes sieve-of-eratosthenes sieve 2013-02-15

---

1열

3답변

비트 마스크를 사용하여 Sieve의 메서드를 사용하여 소수를 나열

시브 (Sieve)의 방법을 사용하여 20 억 개의 모든 소수를 나열하는 코드를 작성했습니다. 나는 깃발 목적을 위해 bitmasking을 사용했다. 소수를 올바르게 얻을 수는 있지만 처음에는 소수의 소수가 매번 빠져 있습니다. 프로그램의 버그를 찾도록 도와주세요. #include <stdio.h> #include <stdlib.h> #include <

c arrays primes bitmask sieve-of-eratosthenes 2013-01-08

---

2열

1답변

에라 토 스테 네스 시브 (Sieve of Eratosthenes) 문제 자바

배열을 사용해야하는 과제에 문제가 있습니다. 에라 토 스테 네스 체의 알고리즘을 만들고 모든 소수를 인쇄해야합니다. 제가 말할 수있는 한, 제 작정 순서가 정확하기 때문에 저는 혼란 스럽습니다. 다음은 코드입니다. //Declare the array boolean numbers [] = new boolean[1000]; int y =

java sieve-of-eratosthenes 2013-03-06

---