![Bvahkohdy](https://sproshu.net/uploads/ava/2/ava12391.jpg)
Bvahkohdy
4 год назад
Напишите программу на питоне, срочно:Делители факториалаПо заданному натуральному числу N необходимо вычислить количество натуральных чисел, которые являются делителями N! (факториала числа N).Например, при N=4, N!=4⋅3⋅2⋅1=24. Это число имеет следующие делители: 1,2,3,4,6,8,12,24. Таким образом, искомое количество составляет 8.Напишите программу, которая по натуральному N находит количество делителей его факториала.Формат входных данныхЕдинственная строка входного файла содержит одно целое число N(1≤N≤45).Формат выходных данныхЕдинственная строка выходного файла должна содержать одно целое число — найденное количество делителей числа N!ПримерыВвод4Вывод8
![](https://store.sproshu.net/207e/797c9dcd.jpg)
ОТВЕТЫ
![Summers Ethan](https://sproshu.net/uploads/ava/3/ava5883.jpg)
Summers Ethan
Oct 24, 2020
Код + скриншот (код и вывод компилятора). Строки с #... - комментарии. Если хотите, что бы показывался весь процесс работы программы - уберите только "#". Если не нужно - можете удалить строки с #... (не обязательно):
N = int(input("N = "))
fact_N = 1
for i in range(1,N+1):
fact_N *= i
#print("Factorial N = ",fact_N)
count_dividers = 0
for divider in range(1,fact_N+1):
if (fact_N % divider == 0):
count_dividers += 1
# print(count_dividers,"divider = ",divider)
print("Amount of dividers for '",N,"' - ",count_dividers)
- Благодарю за потраченное на меня время. Ваша программа верна, но работает долго при больших числах. Впрочем, я разобрался, и могу скинуть свой код, если хотите, может поможет.
931
Смежные вопросы: