| 比赛 | 防止颓废的小练习v0.1 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 质因数分解 | 最终得分 | 100 |
| 用户昵称 | Ostmbh | 运行时间 | 0.009 s |
| 代码语言 | C++ | 内存使用 | 0.31 MiB |
| 提交时间 | 2016-10-17 11:54:57 | ||
#include <iostream>
#include <cstdio>
using namespace std;
int zhi(int x){
int z=0;
for(int i=2;i*i<=x;i++)
if(x%i==0)z++;
if(z>0)
return 1;
else return 0;
}
int main(){
freopen("prime.in","r",stdin);
freopen("prime.out","w",stdout);
int k;
cin>>k;
for(int a=2;a*a<=k;a++)
if(k%a==0&&zhi(a)==0){
cout<<k/a<<endl;
}
return 0;
}