蓝桥杯省模拟赛 互质的数
问题形貌如果两个整数 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;
}
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]