Как таблица простых чисел помогает в разложении сложных чисел?

Таблица простых чисел помогает в разложении сложных чисел, позволяя проверить, является ли число составным. obrazovaka.ru resh.edu.ru

Алгоритм разложения сложных чисел на простые множители с использованием таблицы простых чисел: obrazovaka.ru

1. Проверить, действительно ли число составное. obrazovaka.ru Для этого число сверяют с таблицей простых чисел. obrazovaka.ru Если числа нет в таблице, то оно составное. videouroki.net
2. Разделить число на простой множитель. obrazovaka.ru Начинать нужно всегда с меньших множителей. obrazovaka.ru Деление всегда должно выполняться нацело. obrazovaka.ru
3. Результат деления снова разделить на простое число. obrazovaka.ru Так нужно продолжать, пока результат не станет простым числом. obrazovaka.ru
4. Простое число разделить на себя и получить единицу. obrazovaka.ru
5. Записать разложение числа на простые множители. obrazovaka.ru Простыми множителями будут все использованные делители. obrazovaka.ru

Например, разложение числа 1638 на простые множители: 1638 : 2 = 819, 819 : 3 = 273, 273 : 3 = 91, 91 : 7 = 13, 13 : 13 = 1, 1638 = 2 |* 3 |* 3 |* 7 |* 13. obrazovaka.ru