Найти натуральное число из промежутка от 120 до 250 у которого количество делителей максимальна

@Enderdeath · Регистрация: 01.10.2019

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

Найти натуральное число из промежутка от 120 до 250 у которого количество делителей максимальна. Если их несколько, вывести наименьшее из них.

@Kuzia domovenok · 30.11.2019, 17:52

C++

1
2
3

cout<<128;//потому что плотнее всего можно упаковать в число именно 7 двоек, 
//восемь двоек дадут уже 256
//семь любых других чисел, дадут большее значение

@_Ivana · 30.11.2019, 18:09

C++

1	cout<<240; // потому что это правильный ответ

@Kuzia domovenok · 30.11.2019, 19:28

_Ivana,
240=2*2*2*2*3*5
128=2*2*2*2*2*2*2

@повар1 · 30.11.2019, 20:35

Kuzia domovenok,
https://naobumium.info/arifmet... hisla3.php

@Enderdeath · 30.11.2019, 21:08 **[ТС]**

Нужно именно сделать программу которая проверяет все числа от 120 и так далее то бы проверка была каждого числа а не проверялись лишь правильные например делитель числа 120= 1 потом следующий делитель числа 120 2 потом 3 потом 4 и так далее
!

@_Ivana · 30.11.2019, 23:24

Kuzia domovenok,
2*2=4

@analogov net · 01.12.2019, 00:12

C++

int main()
{
    int  num = 120, maxCnt = 1;
 
    for( int n = num; n < 251; n++ )
    {
        int cnt = 1;
        for( int d = 2; d * d < n; d++ )
        {
            if( n % d == 0   )  cnt++;
            if( cnt > maxCnt )
            {
                maxCnt = cnt;
                num    = n;
            }
        }
    }
    cout << num << ": " << maxCnt * 2 << endl;
    return 0;
}

@Kuzia domovenok · 01.12.2019, 04:04

_Ivana, я к тому, что в числе 240 больше делителей

@Enderdeath 0 / 0 / 0 Регистрация: 01.10.2019 Сообщений: 26
		1
	Найти натуральное число из промежутка от 120 до 250 у которого количество делителей максимальна 30.11.2019, 17:30. Показов 1175. Ответов 8 Метки нет (Все метки) Найти натуральное число из промежутка от 120 до 250 у которого количество делителей максимальна. Если их несколько, вывести наименьшее из них. 0

@Kuzia domovenok 4049 / 3303 / 923 Регистрация: 25.03.2012 Сообщений: 12,395 Записей в блоге: 1
	30.11.2019, 19:28	4
	_Ivana, 240=222235 128=222222*2 0

@повар1 789 / 596 / 317 Регистрация: 24.02.2017 Сообщений: 2,103
	30.11.2019, 20:35	5
	Kuzia domovenok, https://naobumium.info/arifmet... hisla3.php 0

@Enderdeath 0 / 0 / 0 Регистрация: 01.10.2019 Сообщений: 26
	30.11.2019, 21:08 [ТС]	6
	Нужно именно сделать программу которая проверяет все числа от 120 и так далее то бы проверка была каждого числа а не проверялись лишь правильные например делитель числа 120= 1 потом следующий делитель числа 120 2 потом 3 потом 4 и так далее ! 0

@_Ivana 4816 / 2276 / 287 Регистрация: 01.03.2013 Сообщений: 5,943 Записей в блоге: 27
	30.11.2019, 23:24	7
	Kuzia domovenok, 2*2=4 0

@Kuzia domovenok 4049 / 3303 / 923 Регистрация: 25.03.2012 Сообщений: 12,395 Записей в блоге: 1
	01.12.2019, 04:04	9
	_Ivana, я к тому, что в числе 240 больше делителей 0

Опции темы