Различные простые делители числа - это просто уникальные простые делители без каких-либо повторений. Различными простыми делителями числа 12 являются 2 и 3. Делители числа вовсе не обязательно должны быть простыми!
Как найти различные простые делители?
Ключевая концепция: Наша идея состоит в том, чтобы хранить наименьший простой множитель (SPF) для каждого числа. Затем вычислить различную простую факторизацию данного числа путем рекурсивного деления данного числа на его наименьший простой делитель до тех пор, пока оно не станет 1..
Что подразумевается под отличным простым числом?
Пара различных простых чисел - это простые числа p, q такие, что p≠q. Умножение двух различных простых чисел pq дает составное число, простая факторизация которого состоит только из двух простых чисел. Это составное число делится на 1, p, q и pq. Ничего особенного в них нет.
Каковы различные простые делители числа 24?
Факторы 24
- Множители 24: 1, 2, 3, 4, 6, 8, 12 и 24.
- Отрицательные множители числа 24: -1, -2, -3, -4, -6, -8, -12 и -24.
- Простые множители числа 24: 2, 3.
- Простая факторизация числа 24: 2 × 2 × 2 × 3=23 × 3.
- Сумма множителей 24: 60.
Каковы различные простые делители числа 36?
Простая факторизация числа 36 равна 2 x 2 x 3 x 3. Эта факторизация включает 2 различных простых делителя, 2 и 3..
