记录编号	179486	评测结果	AAAAAAAAAA
题目名称	[NOIP 2012PJ]质因数分解	最终得分	100
用户昵称	进击的小胖	是否通过	通过
代码语言	C++	运行时间	0.021 s
提交时间	2015-08-16 13:59:30	内存使用	0.26 MiB

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