这题很简单,只是要求输出大数的素因子。
只要注意使用long long 型的数就可以。
我的解题代码如下:
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> using namespace std; int main() { long long N; while(cin >> N && N>=0) { long long i=2; while(N%i==0) { cout << " " << i << endl; N /= i; } for(i=3; i*i<=N; i+=2) { while(N%i==0) { cout << " " << i << endl; N /= i; } } if(N!=1) cout << " " << N << endl; cout << endl; } return 0; }