问题标题: 酷町堂:3832

0
0
叶佳萱
叶佳萱
资深守护
资深守护
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int n;
    cin>>n;
    for(int i=n;i>=2;i--){
        if(n%i==0){
            cout<<i;
            break;
        } 
    }
    return 0;
}

27分


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
李明阳
李明阳
初级光能
初级光能

你不怕老卢拿着40米的砍刀追着你吗?

0
我要回答