Problem 3

Problem 3.

어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다.
예를 들면 13195의 소인수는 5, 7, 13, 29 입니다.

600851475143의 소인수 중에서 가장 큰 수를 구하세요.

#include <iostream> using namespace std; void main() { unsigned long long n = 600851475143; for( int i = 2; i <= n / 2; i++ ) { while( n % i == 0 ) { n /= i; cout<< i <<endl; } } cout<< n <<endl; }

정답: 6857