Question

, ОЧЕНЬ ! Назовём натуральное число подходящим, если ровно два из его делителей входят в список (11, 13, 17, 19). Определите количество подходящих чисел, принадлежащих отрезку [11 000; 22 000], а также наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем, без разделительных знаков, наименьшее число. Напишите программу на С/С++

Answer 1

#include <iostream>

#include <cmath>

using namespace std;

typedef long long ll;

ll check(ll n){

   return (n % 11 == 0) + (n % 13 == 0) + (n % 17 == 0) + (n % 19 == 0);

}

int main(){

   ll cnt = 0, res = 0;

   for(ll i = 11000; i <= 22000; i++){

       cnt += check(i) == 2;

       if(res == 0 && check(i) == 2)

           res = i;

   }

   cout << cnt << res;

}