Автор Leyla Mamedova задал вопрос в разделе Естественные науки
Сколько простых делителей имеет число n=2*8*7 . и получил лучший ответ
Ответ от Јишулин Денис[гуру]
2 простых делителя.
Решение простое:
необходимо делить произведение на все простые числа, не большие корня квадратного из этого произведения.
Корень квадратный из 112 - где-то около 10, нам точнее не надо. Ближайшее меньшее простое число - 7. Всего простых чисел, меньших 7 - 3 штуки (это 2, 3 и 5).
Начинаем делить произведение на простые множители, начиная с наименьшего, и до тех пор, пока делится без остатка:
112 / 2 = 56. 56 делится на 2 нацело, так что продолжаем:
56 / 2 = 28. Снова делится на 2 без остатка, продолжаем:
28 / 2 = 14. Снова делится на 2 без остатка, продолжаем:
14 / 2 = 7. Дальше на 2 не делится. На 3 тоже не делится. На 7 делится, получается 1, деление окончено.
Итого имеем 2 простых делителя.
Надеюсь, я понятно объяснил алгоритм.
2,2,2,2,7
две штуки.
"2" и "7".
(8 делится на 2 до упора - так что повлияло бы только если бы 2 уже не было заявлено. кратность делимости в вопросе "на сколько делителей" пофиг)
----
Есть толкования где "1" считается простым - тогда на три разных ибо любое делится на единицу