2 条题解
-
0
Guest
- 1
信息
- ID
- 444
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- 递交数
- 82
- 已通过
- 13
- 上传者
题目说了,是俩质数乘积,所以无需判断质数。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
scanf("%d",&n);
for(int i=2;i<n;i++){//从 2 枚举更快,因为因数在前面比较密集
if(n%i==0){
cout<<n/i;
return 0;
}
}
return 0;
}
注册一个 PYYG 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。