Just Do it

10 이하의 소수를 모두 더하면 2 + 3 + 5 + 7 = 17 이 됩니다.이백만(2,000,000) 이하 소수의 합은 얼마입니까? 소수 구하는 범위가 너무 커서 처음 짠 코드는 10분이 넘어가도 구하지 못했다.그래서 검색 결과 에라토스테네스의 체 방식을 사용하여 소스 코드를 구성해 보았다. https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 자세한 내용은 위의 링크를 참고하면 된다. #include #include void eratos(int n){bool PrimeArray[n+1];int i,j;long long sum = 0; if(n

다음은 연속된 1000자리 숫자입니다 (읽기 좋게 50자리씩 잘라놓음).73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 85861560789112949495459501737958331952853208805511 12540698747158523863050715693290963295227443043557 66896648950445244523161731856403098711121722383113 62229893423380308135336276614282806444486645238749 30358907296290491560440772390713810515859307960866 7..

이거는 조금 무식하게 해서 풀었음...더 좋은 방법이 있을 때까지 연구하겠음댓글 달아주시면 감사 (__)^^ 소수를 크기 순으로 나열하면 2, 3, 5, 7, 11, 13, ... 과 같이 됩니다.이 때 10,001번째의 소수를 구하세요. #include int main (void){int i, j; int count = 0;int a; for(i = 1; i < 110000 ; i++){for(j =2 ; j j)break;else{printf("%d, ", i);count++;printf("%d\n", count );} }}}return 0; }