记录编号	195287	评测结果	AAAAAAAAAA
题目名称	[NOIP 2012PJ]质因数分解	最终得分	100
用户昵称	GaoErFu	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2015-10-18 16:24:53	内存使用	0.29 MiB

#include<stdio.h>
#include<math.h>
int main()
{
	freopen("prime.in","r",stdin);
	freopen("prime.out","w",stdout);
	int i,j,n,x;
	scanf("%d",&n);
	x=sqrt(n);
	for(i=2;i<=x;i++)
	{if(n%i==0){printf("%d",n/i);break;}}
	return 0;
}