Очень Срочно!!! Помогите пожалуйста)) МНЕ НУЖЕН НЕ КОД, А ОБЪЯСНЕНИЕ КАК ДЕЛАТЬ!)) Найти...

0 голосов
11 просмотров

Очень Срочно!!! Помогите пожалуйста)) МНЕ НУЖЕН НЕ КОД, А ОБЪЯСНЕНИЕ КАК ДЕЛАТЬ!)) Найти на отрезке (n; m) натуральное число, имеющие наибольшее количество делителей.

Математика (159 баллов) | 11 просмотров
Дан 1 ответ
0 голосов

Разлагаем число на простые множители

A=p_1^{n_1}p_2^{n_2}\dots p_k^{n_k}


Число делителей у этого числа равно

N(A)=(n_1+1)(n_2+1)\dots (n_k+1)


Останется выбрать самое большое из этих чисел

N(A)

и соответственное ему число А.

(7.2k баллов)
Похожие задачи