Question

(МНОГО БАЛЛОВ!) №1 Как разложить число 1980! на простые множители? (! - это факториал, УБЕДИТЕЛЬНАЯ ПРОСЬБА не раскладывать натуральное число 1980 на простые множители)Интересует сам алгоритм разложения, а не готовое разложение из интернета.

Answer 1

1980! = 1*2*3*...*1980
Во-первых, это будет произведение всех простых чисел от 2 до 1980.
Во-вторых, это произведение всех простых от 2 до 1980/2 = 990, умноженное на такое же количество чисел 2.
Дальше тоже самое с каждым простым числом n, произведение всех простых от 2 до 1980/n, умноженное на такое же количество чисел n.
И так до n = [√1980] = 44, то есть до простого числа 43.