| 记录编号 | 201252 | 评测结果 | AAAAAAAAAA | ||
|---|---|---|---|---|---|
| 题目名称 | [NOIP 2012PJ]质因数分解 | 最终得分 | 100 | ||
| 用户昵称 |  冥焱 |
是否通过 | 通过 | ||
| 代码语言 | C++ | 运行时间 | 0.004 s | ||
| 提交时间 | 2015-10-30 12:45:55 | 内存使用 | 0.29 MiB | ||
#include<stdio.h>
#include<math.h>
int main()
{
freopen("prime.in","r",stdin);
freopen("prime.out","w",stdout);
long long n,i;
scanf("%lld",&n);
for(i=2;i<=sqrt(n);i++)
if(n%i==0)
break;
printf("%lld\n",n/i);
return 0;
}