반응형 #501 50. 프로젝트 오일러 #50 : 이어지는 소수들의 합 이번 문제는 난이도 자체는 그리 어렵지 않습니다. 프로젝트 오일러 사이트에서 주어진 난이도는 5%입니다. 저에게 있어서 이 문제 자체가 어렵다는 생각은 하지 않았습니다. 하지만 속도를 빠르게 하려다보니 많은 생각을 해야만 했습니다. 문제는 주어진 범위안의 연속된 소수의 합이 또다른 소수가 될 때, 주어진 범위안의 소수 갯수가 최대가 되는 소수를 찾는 것입니다. 처음에 도전한 방법은 단순무식한 방법이었습니다. 단순무식한 방법이라고 하지만, 나름대로 속도를 빨리 나오게 하려고 노력하였습니다. 아래 소스는 단순무식한 방법으로 짰을 때입니다. #define LIMIT 1000000 void solve1() { static unsigned primes[LIMIT/2]; unsigned pcount = 0; pri.. 2016. 6. 5. 이전 1 다음 728x90
