PS 부수기
Project Euler #12 : 500개 이상의 약수를 갖는 가장 작은 삼각수는? 본문
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | int main() { int sum = 0; for (int i=1 ; ; i++) { sum += i; int temp = sum; int yaksuCnt = 1; for (int j = 2; j <= temp; j++) { int primeCnt = 0; while (1) { if (temp % j == 0) { temp /= j; primeCnt++; } else break; } yaksuCnt *= primeCnt + 1; } if (yaksuCnt >= 500) { cout << sum; return 0; } } } | cs |
'Project Euler' 카테고리의 다른 글
Project Euler #14 : 백만 이하로 시작하는 우박수 중 가장 긴 과정을 거치는 것은? (0) | 2020.08.07 |
---|---|
Project Euler #13 : 50자리 수 100개를 더한 값의 첫 10자리 구하기 (0) | 2020.08.07 |
Project Euler #11 : 20×20 격자에서 연속된 네 수의 곱 중 최댓값 (0) | 2020.08.07 |
Project Euler #10 : 이백만 이하 소수의 합 (0) | 2020.08.07 |
Project Euler #9 : a + b + c = 1000 이 되는 피타고라스 수 (0) | 2020.08.07 |