记录编号	142714	评测结果	AAAAAAAAAA
题目名称	1268.[NOIP 2012PJ]质因数分解	最终得分	100
用户昵称	席一鸣	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2014-12-10 16:08:09	内存使用	0.28 MiB

#include<cmath>
#include<cstdio>
#include<iostream>
using namespace std;
main()
{
	freopen("prime.in","r",stdin);
	freopen("prime.out","w",stdout);
	int i,n;
	cin>>n;
	for(i=2;i<=sqrt(n);i++)
		if(!(n%i))
		{
			cout<<n/i;
			return 0;
		}
}