Как раскладывать большие составные числа на простые множители?

Чтобы разложить составное число на простые множители, нужно последовательно делить его на простые числа. wika.tutoronline.ru Для этого используют признаки делимости. wika.tutoronline.ru resh.edu.ru

Алгоритм разложения: wika.tutoronline.ru

1. Записать число и провести вертикальную черту справа: справа от черты будут записываться простые числа-делители, слева от черты — результаты деления. wika.tutoronline.ru
2. Определить, на какое самое маленькое простое число делится заданное. wika.tutoronline.ru
3. Записать простое число-делитель справа от черты. wika.tutoronline.ru
4. Разделить заданное число на простое число-делитель и записать результат слева от черты под заданным числом. wika.tutoronline.ru
5. Определить простое число, на которое делится число, полученное в шаге 4. wika.tutoronline.ru
6. Записать делитель справа от черты под первым делителем. wika.tutoronline.ru
7. Разделить число слева на делитель, записать результат слева под числом. wika.tutoronline.ru
8. Повторять шаги до тех пор, пока слева от черты не окажется единица. wika.tutoronline.ru
9. В ответе записать разложение на простые множители в виде произведения делителей, которые получили справа от черты. wika.tutoronline.ru

Некоторые признаки делимости натуральных чисел:

• на 2 — последняя цифра числа чётная (0; 2; 4; 6; 8); www.kp.ru
• на 3 — сумма цифр числа делится на 3; www.kp.ru
• на 5 — последняя цифра числа 0 или 5. www.kp.ru

При выполнении задания по определению простых и составных чисел удобно использовать таблицу простых чисел. resh.edu.ru