В заданном интервале найти число, с наибольшим количеством делителей

@anounimus · Регистрация: 08.09.2016

Author24 — интернет-сервис помощи студентам

На вход программы подаются положительные числа a и b. Гарантируется, что а <= b. Найти число из этого интервала [a, b], у которого наибольшее количество делителей. Для определения количества делителей написать функцию.

Вход Выход
30 40 36
10 100 60
1000 2000 1680

@SpBerkut · 23.09.2016, 08:10

C++

#include <iostream>
using namespace std;
 
unsigned getDividerAmount(unsigned Value){
    unsigned r=2;
    for(unsigned i=2;i*i<=Value;i++){
        if (Value%i==0){
            r+=(i*i==Value)?1:2;
        }
    }
    return r;
}
 
int main()
{
    unsigned a,b,m=0,tmp,x;
    cout << "a: "; cin >> a;
    cout << "b: "; cin >> b;
    for (unsigned i = a; i <= b; i++){
        if (m < (tmp = getDividerAmount(i))){
            x = i;
            m = tmp;
        }
    }
    cout << x;
}

@anounimus -10 / 0 / 0 Регистрация: 08.09.2016 Сообщений: 11
		1
	В заданном интервале найти число, с наибольшим количеством делителей 22.09.2016, 22:51. Показов 2128. Ответов 1 Метки нет (Все метки) На вход программы подаются положительные числа a и b. Гарантируется, что а <= b. Найти число из этого интервала [a, b], у которого наибольшее количество делителей. Для определения количества делителей написать функцию. Вход Выход 30 40 36 10 100 60 1000 2000 1680 0

	23.09.2016, 08:10

В заданном интервале найти число, с наибольшим количеством делителей

Решение