FiedlerПЖ, ОЧЕНЬ Назовём натуральное число подходящим, если ровно два из его делителей входят в список (11, 13, 17, 19). Определите количество подходящих чисел, принадлежащих отрезку [11 000; 22 000], а также наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем, без разделительных знаков, наименьшее число. Напишите программу на С/С++
ответы: 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;
}
324
AnnaЧтобы ответить необходимо зарегистрироваться.
