c求最大质因数

最大质因数

13195的所有质因数为5、7、13和29。

600851475143最大的质因数是多少？

Largest prime factor

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?

---

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int main() {
    long long num = 600851475143, ans, i = 2;
    while (i * i <= num) {
        if (num % i == 0) ans = i;
        while (num % i == 0) num /= i;
        i++;
    }
    if (num != 1) ans = num;
    printf("%lld\n", ans);
    return 0;
}