Как разложить число 1980! ** простые множители (! - это факториал)?Интересует алгоритм.

Question

Как разложить число 1980! на простые множители (! - это факториал)?Интересует алгоритм.

Comments

Это в общем реально сделать, но потребуется около 10,000+ операций.

---

Для такого существует формула Лежандра о степени вхождения простого в факториал.

---

Всего простых на промежутке [1;1980] - 290 штук.

---

С 10,000 может грубая оценка, но 1000 операций точно будет.

---

Ответ вычислительной техники:

Answer 1

Решение в приложении.

---