问题描述
如果两个整数 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;
}
