蓝桥杯模拟题不知名标题

标题: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企服之家，中国第一个企服评测及商务社交产业平台。