PS 부수기
Project Euler #3 : 가장 큰 소인수 구하기 본문
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
int main() {
llong NUM = 600851475143;
llong maxx = -1;
for(llong i =2 ; i<=NUM ; i++)
{
if (NUM % i == 0) {
NUM /= i;
debug(i);
maxx = max(maxx, i);
i--;
}
}
cout << maxx;
}
|
cs |
정답 : 6857
'Project Euler' 카테고리의 다른 글
| Project Euler #6 : 1부터 100까지 "제곱의 합"과 "합의 제곱"의 차는? (0) | 2020.08.07 |
|---|---|
| Project Euler #5 : 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수 (0) | 2020.08.07 |
| Project Euler #4 : 세자리 수를 곱해 만들 수 있는 가장 큰 대칭수 (0) | 2020.08.07 |
| Project Euler #2 : 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합 (0) | 2020.08.07 |
| Project Euler #1 : 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면? (0) | 2020.08.07 |
Comments