Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
1261 | Jerry | 质因数分解 | C++ | 运行超时 | 1000 MS | 248 KB | 278 | 2022-11-21 19:36:05 |
#include<bits/stdc++.h> using namespace std; int main(){ int a=0,b=0,x; cin>>x; for (int i=2;i<=x/2;i++){ for (int j=2;j<=x/2;j++){ if (0==i%j&&a!=0&&0==x%i){ b=i; }else if (0==i%j&&a==0&&0==x%i){ a=i; } } } cout<<max(a,b); return 0; }