ProjectEuler 10번

문제 :

10 이하의 소수를 모두 더하면 2 + 3 + 5 + 7 = 17 이 됩니다.

이백만(2,000,000) 이하 소수의 합은 얼마입니까?

 

해설 :

거짓말 않치고 한 40분 걸린듯 하네요.... 컴퓨터 성능도 별로 않좋아서...

에라테네토스 채 로 접근하면 그나마 빠르다고들 하니 앞으로 한번 해봐야 겠음!!!

 

에라테네토스 채 : 소수 구하는 방식

 

ProjectEuler10번.c