Project Euler problem 10을 해결하려고하는데 사용자가 2 백만 미만의 모든 소수의 합계를 계산해야합니다. 나는 pseudocode on Wikipedia을 연구하여 다음 사항을 서면으로 작성했습니다하지만 생성하는 대답은 잘못된 것 같다, 적어도 웹 사이트에 따르면 나는 그것을 입력하려고 할 때마다 : int main()
{
in
에라 토 스테 네스 체가 구현되어 상한선 (분열 된 체)없이 연속적으로 소수를 찾을 수 있다는 사실을 알고 있습니다. 제 질문은 Atkin/Bernstein의 체를 같은 방식으로 구현할 수 있습니까? 관련 질문 : C#: How to make Sieve of Atkin incremental 관련 질문은 분명 잘못된 것입니다, "그것은 모든 체에 대한 불가능
범위는 1에서 1,000000000000까지입니다. 입력 : L 및 R 여기서 L-R < = 1,000,000 L 및 R은 1과 1,000000000000 사이의 값일 수 있습니다. 예 경우 L = 2 및 R = 5 다음 O/P : 4 이유 : 2- 1,2- 합계 2 -3- 1,3- 전체 소수 소수 2 4- 1,2,3- 합계 3 프라임 인 소수 5- 1,5
내 코드는 대부분 소수를 제공하지만 1은 여전히 포함하고 일부 숫자는 누락됩니다 : 23 및 47 (100 미만의 소수를 계산할 때). 웬일인지 그것은 91를 포함한다, 어떤 생각? 다음 나는 Sieve of Atkin. 내 코드에 대한 위키 백과의 지침을 사용하고있는 것은 같이 체의 최적화에 limit = 100
results = [2, 3, 5]
C++에서 Atkin Sieve를 직접 구현 한 경우 약 860,000,000까지 소수를 생성합니다. 주변과 그 주변에서 프로그램은 몇 가지 합성물을 반환하기 시작합니다. 나는 발견 된 소수의 수를 세는 변수를 가지고 있고, ~ 860,000,000이 넘어야한다. 나는 Eratosthenes의 체와 비슷한 인터넷 프로그램에 대한 나의 수를 조사했다. 나는
최근에 저는 Atkin의 체 (http://en.wikipedia.org/wiki/Sieve_of_atkin)를 사용하여 그 소수를 생성하는 C++ 소수 생성기에 대해 연구했습니다. 내 목표는 모든 32 비트 숫자를 생성 할 수있게하는 것입니다. 나는 주로 프로젝트 오일러 문제에 그것을 사용할 것이다. 대부분 여름 프로젝트 일뿐입니다. 이 프로그램은 소수성