【NOIP2012普及】质因数分解

唯一分解定理的应用。

#include <iostream>
using namespace std;
int main()
{
	long int n;
	int i;
	cin >> n;
	for (i = 2; i*i <= n; i++)
		if (n%i == 0)
			break;
	cout << n / i << endl;
	return 0;
}