#include <cstdio>
#include <cmath>
int main() {
long long num;
while (scanf("%lld", &num) && num != -1) {
for (long long i = 2; i <= sqrt(num); i++)
while (num % i == 0) {
printf(" %lld\n", i);
num /= i;
}
printf(" %lld\n\n", num);
}
return 0;
}
UVA 10392 (暑假-数论- G - Factoring Large Numbers)
最新推荐文章于 2017-03-05 17:14:00 发布