UVa 10392: Factoring Large Numbers

这题很简单，只是要求输出大数的素因子。

只要注意使用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;
}