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;

}

Answer 2

Для решения этой задачи вам нужно написать программу на C++ для определения количества подходящих чисел в заданном диапазоне и нахождения наименьшего из таких чисел. Вот C++ программный код для выполнения этой задачи:

cppCopy code
#include <iostream>

bool isDivisibleByTwoInList(int n) {
    int divisors[] = {11, 13, 17, 19};
    int count = 0;

    for (int i = 0; i < sizeof(divisors) / sizeof(divisors[0]); ++i) {
        if (n % divisors[i] == 0) {
            count++;
        }
    }

    return count == 2;
}

int main() {
    int lower = 11000;
    int upper = 22000;
    int count = 0;
    int smallest = -1;

    for (int i = lower; i <= upper; ++i) {
        if (isDivisibleByTwoInList(i)) {
            count++;
            if (smallest == -1 || i < smallest) {
                smallest = i;
            }
        }
    }

    std::cout << count << smallest << std::endl;

    return 0;
}

Этот код проверяет каждое число в заданном диапазоне и считает, сколько из них имеют ровно два делителя из списка {11, 13, 17, 19}. Он также отслеживает наименьшее из таких чисел.