UVA 10392-Factoring Large Numbers

UVA 10392-Factoring Large Numbers

题目大意：把一个数质因数分解

解题思路，数有点大，所以用sqrt把范围不断缩小

#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;
int main() {
    long long int n;
    while (cin >> n && n >= 0) {
        for (long long int i = 2; i <= sqrt(n); i++) {
            for (; n % i == 0;) {
                printf("    %lld\n", i);
                n = n / i;
            }
        }
        if (n > 1)
            printf("    %lld\n", n);
        printf("\n");
    }
    return 0;

}