Задачи Python: найти первое число треугольника, у которого больше n делителей

Проблемы Python — 1: Упражнение 41 с решением

Напишите программу Python, чтобы найти первое число треугольника, у которого будет более n (заданных) делителей.

Из Википедии: Треугольное число — это число, которое представляет собой сумму всех натуральных чисел до определенного числа. Например, 10 — это треугольное число, потому что 1 + 2 + 3 + 4 = 10. Первые 25 треугольных чисел: 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 78, 91, 105, 120, 136, 153, 171, 190, 210, 231, 253, 276, 300, 325 и 351.
Треугольное число рассчитывается по формуле: n (n + 1)/2
Множители первых пяти чисел треугольника:
1: 1
3: 1, 3
6: 1, 2, 3, 6
10: 1, 2, 5, 10
15: 1, 3, 5, 15
В приведенном выше списке 6 — первое число треугольника, у которого больше четырех делителей.

Пример решения :

Код Python:

   from functools import reducedef divisors (n): expList = [] ctr = 0 divisor = 2 while divisor n: break return triangular_numprint (n_divisors (5)) print (n_divisors (100))  

Пример вывода:

 2873920 

Блок-схема:

Оцените статью
nanomode.ru
Добавить комментарий