wikipedia for wheel factorization에 대한 절차를 수행 할 때, 나는 a를 만들려고 시도 할 때 소수 331이 복합 숫자로 취급되는 문제를 발견 한 것 같습니다. 2-3-5-7 바퀴. 2-3-5-7 휠의 경우 2 * 3 * 5 * 7 = 210입니다. 그래서210 개의 슬롯이있는 원을 설정하고 1-7 단계를 거쳤습니다. 그런 다음
에라 토 스테 네스 체가 구현되어 상한선 (분열 된 체)없이 연속적으로 소수를 찾을 수 있다는 사실을 알고 있습니다. 제 질문은 Atkin/Bernstein의 체를 같은 방식으로 구현할 수 있습니까? 관련 질문 : C#: How to make Sieve of Atkin incremental 관련 질문은 분명 잘못된 것입니다, "그것은 모든 체에 대한 불가능
자연수에서 첫 번째 패스에서 두 번째 요소를 모두 제거해야합니다. 그런 다음 나머지 요소에서 두 번째 패스의 모든 세 번째 요소를 제거합니다. 그런 다음 K 번째 패스에서 나머지 요소에서 모든 (k + 1) 번째 요소를 제거합니다. 시리즈는 (매 2 요소를 제거 후) 1 패스 후이 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13,
루프의 정수를 long과 long의 지수로 비교해야합니다. 정수 나누기를하지 않기 위해, 내가 올바르게 이해한다면, longs 중 하나를 double로 변환해야합니까? long prime = primes[d];
int i = 1;
// "inputNumber/prime" should not be integer division, while it is n
난 난수 범위가 있습니다. 범위는 실제로 사용자가 결정하지만 최대 1000 개의 정수가됩니다. 이 같은 vector<int> n
와 값이 삽입 : 그들은이에 배치됩니다 srand(1);
for (i = 0; i < n; i++)
v[i] = rand() % n;
내가 아닌 모든 주요 값을 찾기 위해 별도의 기능을 만드는거야. 여기에 제가
지난 5 시간 동안 코드를 쏟아 부었지만 어디에도 없습니다. 코드를 실행할 때마다 Segmentation Fault가 발생합니다. 때로는 클라이언트 측에서, 때로는 서버 측에서 발생하기 때문에 어떤 일이 일어나는지 확실하지 않습니다. 코드는 최대 100까지 소수를 찾으려고하지만 아무 것도 찾지 않으면 작동합니다. 내가 마지막으로 여기에 게시 할 때는, 나는