爱做网站yeele网页设计案例大全

问题描述

如果两个整数 a, b 除了 1 以外，没有其它的公约数，则称整数 a 与 b 互质。

请问，与 2024 互质的数（包括 1）中，第 2024 小的是多少？

• 2024 = 2^3 × 11 × 23

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

​

#include<iostream>
#include<climits>  //for INT_MAX
using namespace std;int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);long long cnt=0;for(int i=1; i<=INT_MAX; ++i) //不写终止条件也可以 {if(i%2!=0 && i%11!=0 && i%23!=0) cnt++;if(cnt==2024){cout<<i;return 0;}}return 0;
}