문제의 내용은 프로젝트 오일러에서 퍼온것임을 밝혀 드립니다. 이 문제는 손으로 푼다기 보다는 프로그래머에게 기초~ 중~ 고급 엔진 코딩을 위하여 도움이 될 것이라는 생각으로 게시하게 되었음을 말씀 드립니다. 문제를 코드로 풀 경우 일반적으로 1분 이내에 결과가 나오게끔 문제의 결과(코드)보다는 그 과정 알고리즘에 관하여 토의를 하였으면 하는 바램으로 게재 합니다.
--- 여기부터 문제 --- 1번 10 이하의 소수를 더하면 2 + 3 + 5 + 7 = 17. 이 된다. 그렇다면 200만 이하의 소수들의 총 합은 얼마인가?
2번 2^15 = 32768 이고 각 숫자들의 합은 3 + 2 + 7 + 6 + 8 = 26 가 된다. 그렇다면 2^1000 의 각 숫자들의 합은 무엇이 될까?