社区讨论
求教大佬,为什么我的样例输出为0啊
P1075[NOIP 2012 普及组] 质因数分解参与者 2已保存回复 8
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 8 条
- 当前快照
- 1 份
- 快照标识符
- @lo328wb2
- 此快照首次捕获于
- 2023/10/23 23:36 2 年前
- 此快照最后确认于
- 2023/10/23 23:36 2 年前
C
#include<bits/stdc++.h>
using namespace std;
int zhi(int n){
int i,j;
for(i=n;i>=n/2;i--){
if(n%i!=0)
continue;//从后往前遍历,判断是否是因数,不是则进入下一轮循环
else{
if(i==2)
return 2;//是因数,是2,直接返回2;
else{
for(j=2;j<=i-1;j++){
if(i%j==0)
break;
else
continue;
}
if(j==i){
return i;
break;}//判断该因数是否为质数,是,则直接返回
}
}
}
}
int main()
{
int n;
cin>>n;
cout<<zhi(n);
return 0;
}
回复
共 8 条回复,欢迎继续交流。
正在加载回复...