ВУЗ:
Составители:
Рубрика:
Пример результата
1 11 3 13 9 0 12 7 16 3 19 18 22 3 23 13 29 0
Множители и факториалы
Факториал числа N (записывается как N!) определяется как
произведение всех целых числе от 1 до N. Часто он определяется
рекурсивно:
1!=1
N!=N*(N-1)!
Факториал растет очень и очень быстро, например 5! = 120, 10!
= 3,628,800. Один из вариантов представления таких больших
чисел – это указание его разложения на простые множители . Так
для числа 825 это ( 0 1 2 0 1), которое можно расшифровать как :
нет в разложении «2», одна «3», две «5», нет «7» и одно число
« 11». Напишите программу, которая считывает целое число N (
2 <= N <= 100 ) и печатает значение факториала в виде
разложения на простые множители .
Входные данные
Входные данные представляют собой число N.
Выходные данные
Выходные данные представляют собой строку , в начале
которой располагается число N и знак « ! » , знак « = » , а далее
повторения для каждого множителя-простого числа.
Пример ввода
5
Пример выходных данных
5! = 3 1 1
Пример ввода
53
Пример выходных данных
53! = 49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1
Страницы
- « первая
- ‹ предыдущая
- …
- 46
- 47
- 48
- 49
- 50
- …
- следующая ›
- последняя »
