WANGYUZHEN王玉镇 2021-07-30 13:31 采纳率: 50%
浏览 62
已结题

求最大因数,c++怎么求?——我只是个初一学生http://1.14.136.201/problem.php?cid=1166&pid=8

求最大因数
链接:http://1.14.136.201/problem.php?cid=1166&pid=8
时间限制:1.000s 内存限制:16MB
输入一个整数n(0<n<1000000),求除1和它本身以外最大的因数,如果没有输出"n"。
输入格式
一个整数
输出格式
最大因数或n
样例输入
21
样例输出
7
只用main函数就可以。
我的错误代码:

#include <bits/stdc++.h>
using namespace std;
int main()

{
    long long x;

    cin>>x;

    long long i = x/2;

    for(i; i >1; i--)

    {
        if(x%i == 0)break;

    }
    if ((i==0)) {
        cout<<x;
    }
    else if((i==1)) {
        cout<<x;
    } 
    
    else if((i==x)) {
        cout<<x;
    }
    else {
        cout<<i;

    }

    return 0;

}

  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2021-07-30 13:39
    关注
    int main()
    {
      int n,i;
      cin>>n;
      for(i=n-1;i>=2;i--)
      {
        if(n%i==0)
        {
          cout<<i;
          break;
        }
      }
      if(i==1)
        cout<<n;
      return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 8月3日
  • 已采纳回答 7月26日
  • 创建了问题 7月30日

悬赏问题

  • ¥15 算法题:数的划分,用记忆化DFS做WA求调
  • ¥15 chatglm-6b应用到django项目中,模型加载失败
  • ¥15 武汉岩海低应变分析软件,导数据库里不显示波形图
  • ¥15 CreateBitmapFromWicBitmap内存释放问题。
  • ¥30 win c++ socket
  • ¥30 CanMv K210开发板实现功能
  • ¥15 C# datagridview 栏位进度
  • ¥15 vue3页面el-table页面数据过多
  • ¥100 vue3中融入gRPC-web
  • ¥15 kali环境运行volatility分析android内存文件,缺profile