Среди чисел, принадлежащих отрезку [1305; 14063], найдите количество таких чисел, которые делятся на 2 или на 3 и не делятся на 7, 11, 17 и 23. В ответе запишите количество.

5967

Объяснение:

#include <iostream>

#include <vector>

using namespace std;

#define ll long long

#define ld long double

bool ok(ll num){

   return (num % 2 == 0 || num % 3 == 0) && num % 7 != 0 && num % 11 != 0 && num % 17 != 0 && num % 23 != 0;

}

signed main(){

   ll ans = 0;

   for(ll i = 1305; i <= 14063; i++)

       if(ok(i))

           ans++;

   cout << ans;

}