0
0
0
0
董宇昊
初级启示者
初级启示者
你是王老师班的吗?
这是我们的作业题!
董宇昊在2020-04-26 19:08:37追加了内容
我刚刚AC,这题和课上做的1062很像!
0
范皓翔
初级光能
初级光能
3832 最大质因数
我们先看题目,你少了质因数判断
所以:
1.循环n到2如果n%i==0&&zs(i)输出i
for(int i=n;i>=2;i--){
if(n%i==0&zs(i)){
cout<<i;
break;
}
}
注意:zs()是加一个函数来判断质因数
bool zs(int n){
if(n==1) return 0;
for(int i=2;i<=sqrt(n);i++){
if(n%i==0) return 0;
}
return 1;
}
就AC了
两个链接参考:
https://wenda.codingtang.com/questions/7320/
https://wenda.codingtang.com/questions/7401/
0
0
0
0
0