Найти натуральное число из интервала от a до b, у которого количество делителей максимально.

@sisi11 · Регистрация: 09.02.2018

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

Найти натуральное число из интервала от a до b, у которого количество делителей
максимально. Если таких чисел несколько, то должно быть найдено:
а) максимальное из них;
б) минимальное из них

код находит сумму количество делителей
как найти max и min буз массив я не знаю
помогите

PHP/HTML
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
<html>
<head>
<title>
Peшение математической функции
</title>
<script type="text/javascript"> 
function fun(){
var a;
var b;
var i;
var j;
        a = parseFloat(document.F1.txtx.value);
    b = parseFloat(document.F1.txty.value);
        for(i=a;i<=b;i++)
        {var sum=0;
        for(j=1;j<=i;j++){
        if(i%j==0){
        sum=sum+1;}}
        
        document.write(i + " - сумма  Количество делителей: " + sum + "<br />");
        }
 
        }
</script>
</head>
<form name="F1" METHOD="GET">
<body>
<label> Введите A </label>
<INPUT TYPE="text"
  NAME="txtx"
  value=""
  SIZE=10>
<label> Введите B </label>
<INPUT TYPE="text"
  NAME="txty"
  value=""
  SIZE=10>
<br><INPUT TYPE=button VALUE="НАЖМИ МЕНЯ" id="cmd1"  onclick="fun()"></br>
</FORM>
</body>
</html>

@klopp · 04.10.2018, 11:36

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
const getElemWithMaxDivs = (first, last) => {
    const getDivis = (num) => {
        if(num < 4) return 1;
        let sum = [];
        for(let i = 2, N = Math.sqrt(num); i <= N; i++){
            if(!sum.includes(i)){
                let tmp = num / i;
                if(tmp == (tmp ^ 0)){
                    sum.push(tmp);
                    sum.push(i);
                }
            }   
        }
        return sum;
    }
    let numsAndDivs = [];
    for(let i = first; i <= last; i++){
        let tmp = getDivis(i);
        if(tmp.length > 2)
        numsAndDivs.push([i, tmp]);
    }
    let max = 0;
    for(let i = 1; i < numsAndDivs.length; i++){
        if(numsAndDivs[i][1].length > numsAndDivs[max][1].length)
            max = i;
    }
    let res = [];
    for(let i = 0; i < numsAndDivs.length; i++){
        if(numsAndDivs[i][1].length == numsAndDivs[max][1].length)
            res.push(numsAndDivs[i])
    }
    return res;
}
 
let finish = getElemWithMaxDivs(21, 54).map(el => el[0]);
console.log(finish);
if(finish.length > 1){
    console.log(`min is ${finish[0]} and max is ${finish[finish.length - 1]}`);
}
else console.log(`max is ${finish[0]}`);

@sisi11 · 04.10.2018, 21:27 **[ТС]**

а как программа работает?
я не понял(

@klopp · 05.10.2018, 08:34

в строке 35 указываете нужный диапазон чисел в аргументах функции getElemWithMaxDivs

@amr-now · 05.10.2018, 11:35

Старался сохранить исходный интерфейс и придерживаться не новее JavaScript 5.

PHP/HTML
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
<!doctype html>
<html>
<head>
    <meta charset="utf-8" />
</head>
<body>
    <form name="F1" METHOD="GET">
        <label> Введите A </label>
        <INPUT TYPE="text" NAME="txtx" value="" SIZE=10>
        <label> Введите B </label>
        <INPUT TYPE="text" NAME="txty" value="" SIZE=10>
        <div><INPUT TYPE=button VALUE="НАЖМИ МЕНЯ" id="cmd1" onclick="fun()"></div>
        <div id="result"></div>
        </form>
    <script>
        function fun() {
            var a = +document.F1.txtx.value,
                b = +document.F1.txty.value,
                s = "",
                array = [],
                max = Number.NEGATIVE_INFINITY;
            for (var i = a; i <= b; i++) {
                var sum = 0;
                for (var j = 1; j <= i; j++) {
                    if (i % j == 0) {
                        ++sum;
                    }
                }
                if (sum > max)
                    max = sum;
                array.push({ number: i, dividers: sum });
                s += i + " - сумма  Количество делителей: " + sum + "<br />";
            }
 
            s += "Максимальное количество делителей: " + max + "<br />";
            var arrayOfMax = array.filter(function (e) { return e.dividers === max });
 
            if (arrayOfMax.length === 1)
                s += "Число с максимальным количеством делителей: " + arrayOfMax[0].number;
 
            else if (arrayOfMax.length > 1)
                s += "Минимальное число с максимальным количеством делителей: " + arrayOfMax[0].number
                    + "<br />Максимальное число с максимальным количеством делителей: "
                    + arrayOfMax[arrayOfMax.length - 1].number;
 
            document.getElementById("result").innerHTML = s;
        }
    </script>
</body>
</html>

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

@sisi11 2 / 2 / 0 Регистрация: 09.02.2018 Сообщений: 140
	04.10.2018, 21:27 [ТС]
	а как программа работает? я не понял( 0

@klopp 566 / 465 / 183 Регистрация: 14.10.2017 Сообщений: 1,259
	05.10.2018, 08:34
	в строке 35 указываете нужный диапазон чисел в аргументах функции `getElemWithMaxDivs` 0