质因数分解

已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。输入一个正整数 n。输出一个正整数 p，即较大的那个质数。

洛谷P1075，这题其实题目还是很友好的，无论是数据范围，还是题目本身的提醒，只可惜我没get到题目的点。当初想的就特别复杂，首先是遍历，然后判断遍历出来的数能不能被整除，是不是质数啥的，为此还引入了数组。写了很长的代码，答案不对时间还超限。

质因数这个当时一看就想到了根号，可以减少时间复杂度，这个其实是没问题的。就是数组方面因为是最大的数，所以搞了好长时间的输出。判断条件其实仔细看一下就会发现，判断条件只需要判断能否被整除就行了，毕竟都是质数，有啥好判断的。

后来看了一下大佬的代码，发现自己蠢了，只要遍历n的时候反向遍历不就行了，于是把数组的想法给咔嚓了。重新写了一份代码，但是又嘎了，发现时间部分超限，毕竟有的数据太大，反向遍历就超限了。就改成了正向遍历，只是输出就是n/i即可。终于对了。。。

#include<iostream>
#include<math.h>
using namespace std;

int main()
{
	int n;
	cin >> n;
	for (int i = 2; i < sqrt(n) ; i++)
	{
		if (n % i == 0)
		{
			cout << n/i << endl;
			break;
		}
	}
	return 0;
}