质因数分解

这个题主要思想是理解n是由两个质数相乘得到的，质数本身的定义就是只有两个因子：1和它本身，假设你由a*b得到，a,b是质数，则由此得到n的因子只可能是1*1,a*b,a*1,b*1,于是只需要i从1到n枚举，看n%i==0,如果成立，则说明说明i是该数的因子，那么n/i将会是最大的那个因子，于是得到了，但是如果想从n开始枚举就会过不了，时间太长了！！

#include <iostream>
using namespace std;
int main(void){
	long long n;
	cin>>n;
	for(long long i=2;i<n;i++){
		if(n%i==0){
			printf("%lld\n",n/i);
			break;
		}
	}
	return 0;
}