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