IT评测·应用市场-qidao123.com技术社区

标题: 蓝桥杯模拟题不知名标题 [打印本页]

作者: 河曲智叟    时间: 2024-11-28 15:45
标题: 蓝桥杯模拟题不知名标题
标题:p是一个质数,但p是n的约数。将p称为是n的质因数。求2024最大质因数。
  1. #include<iostream>
  2. #include<algorithm>
  3. using namespace std;
  4. bool fun(int x)
  5. {
  6.         for(int i = 2 ; i * i <= x ; i++)
  7.         {
  8.                 if(x % i == 0)
  9.                 return false;
  10.         }
  11.         return true;
  12. }
  13. int main()
  14. {
  15.         int Mnum = -1e5;
  16.         for(int i = 2 ; i * i <= 2024 ; i++)
  17.         {
  18.                 if(fun(i))
  19.                 {
  20.                         if(2024 % i == 0)
  21.                         {
  22.                                 Mnum = max(Mnum,i);
  23.                         }
  24.                 }       
  25.         }
  26.         cout << Mnum;
  27.         return 0;
  28. }
复制代码


免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。




欢迎光临 IT评测·应用市场-qidao123.com技术社区 (https://dis.qidao123.com/) Powered by Discuz! X3.4