Сколько простых делителей имет число n=2*8*7 .

Сколько простых делителей имет число n=2*8*7 . Дайте решение, пожалуйста .
10 года назад от Даша Рябинина

2 Ответы



0 голосов
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 простых делителя.

Надеюсь, я понятно объяснил алгоритм.
10 года назад от Артур Титов
0 голосов
две штуки.
"2" и "7".
 (8 делится на 2 до упора - так что повлияло бы только если бы 2 уже не было заявлено. кратность делимости в вопросе "на сколько делителей" пофиг)

-
Есть толкования где "1" считается простым - тогда на три разных ибо любое делится на единицу
10 года назад от Master!!!

Связанные вопросы

1 ответ
8 года назад от Семенцов Виталий
2 ответов
9 года назад от все единство