Как подсчитать количество факторизаций данного числа n с наибольшим множителем, не превосходящим m? — Решинка.ру

Как подсчитать количество факторизаций данного числа n с наибольшим множителем, не превосходящим m?

641 просмотров
0 комментариев

Факторизацией называется разложение произвольного натурального числа в произведение целых положительных чисел, больших 1. Два разложения числа п, которые отличались лишь порядком сомножителей, будем считать одинаковыми. Например, число 12 имеет четыре различные факторизации: 12, 6 — 2, 4 3 и 3 2 — 2. Так как всех
факторизаций может быть много, будем выделять такие, у которых наибольший множитель не превосходит заданного числа m.
Вам необходимо подсчитать количество факторизаций данного числа n с наибольшим множителем, не превосходящим m.

Анонимный пользователь