这题很简单,只是要求输出大数的素因子。
只要注意使用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;
}