P1075 质因数分解

我刚开始想排查出最大的质因数，可是发现超时了；

#include <bits/stdc++.h>
using namespace std;
bool is(int n)
{
	for(int i = 2;i <= sqrt(n) ;i++)
		if(n%i==0)return 0;
	return 1;
}
int main(int argc, char const *argv[])
{
	int n;cin >> n;
	for(int i = n-1;i>0;i--)
	{
		if(n%i==0&&is(i))
		{
			cout << i << endl;
			return 0;
		}
	}
	return 0;
}

后来一想，根据唯一分解定理，如果可以分解成两个质数的乘积，那么这两个质数就是唯一的；

#include <bits/stdc++.h>
using namespace std;

int main(int argc, char const *argv[])
{
	int n;cin >> n;
	for(int i = 2;i<n;i++)
	{
		if(n%i==0)
		{
			cout << n/i << endl;
			return 0;
		}
	}
	return 0;
}