蓝桥杯省模拟赛 互质的数

问题形貌

如果两个整数 a, b 除了 1 以外，没有别的的公约数，则称整数 a 与 b 互质。
请问，与 2024 互质的数（包括 1）中，第 2024 小的是多少？

• 2024 = 2^3 × 11 × 23
  
• 因此，与 2024 互质的数必须 不包含 2、11、23 作为因数。
  

​

1. #include<iostream>
2. #include<climits>  //for INT_MAX
3. using namespace std;
5. int main()
6. {
7.         ios::sync_with_stdio(0);
8.         cin.tie(0);
9.         cout.tie(0);
10.        
11.         long long cnt=0;
12.         for(int i=1; i<=INT_MAX; ++i) //不写终止条件也可以
13.         {
14.                 if(i%2!=0 && i%11!=0 && i%23!=0) cnt++;
15.                
16.                 if(cnt==2024)
17.                 {
18.                         cout<<i;
19.                         return 0;
20.                 }
21.         }
22.        
23.         return 0;
24. }

复制代码

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