洛谷P1075 [NOIP2012 普及组] 质因数分解

思路：首先说这道题非常具有迷惑性，很容让人想复杂。其实很简单，我们只需要知道： 输入的正整数n一定是两个质数的乘积（题目中明确说明了）,所以找到的第一个因数一定是质数且是较小的那个。

#include<bits/stdc++.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;
	}
}