openjudge 1.5.43 质因数分解

OpenJudge - 43:质因数分解

---

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n;//输入n 

	for(int i=2;i<=sqrt(n);i++)//创建循环，直到n的算术平方根即可 
	{
		if(n%i==0)//如果n可以被i整除 
		{
			 m=n/i;//输出n/i 
	    	break;
		}
		
	}
	cout<<m;
	return 0;
}