蓝桥杯省模拟赛 互质的数

问题描述

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