(много ! ) №1 как разложить число 1980! на простые множители? (! - это факториал, убедительная не раскладывать натуральное число 1980 на простые множители)интересует сам алгоритм разложения, а не готовое разложение из интернета.

duplo214 duplo214    1   03.09.2019 08:40    1

Ответы
Alya12311 Alya12311  06.10.2020 14:19
1980! = 1*2*3*...*1980
Во-первых, это будет произведение всех простых чисел от 2 до 1980.
Во-вторых, это произведение всех простых от 2 до 1980/2 = 990, умноженное на такое же количество чисел 2.
Дальше тоже самое с каждым простым числом n, произведение всех простых от 2 до 1980/n, умноженное на такое же количество чисел n.
И так до n = [√1980] = 44, то есть до простого числа 43.
ПОКАЗАТЬ ОТВЕТЫ