Чтобы научиться быстро раскладывать число на сумму произведений, можно использовать алгоритм последовательного деления. 3
Порядок действий: 3
- Записать исходное число в первый столбик. 3
- Во второй столбик, напротив первого числа, записать наименьший простой множитель, на который исходное число делится без остатка (идти по порядку ряда простых чисел: 2, 3, 5, 7 и т. д.). 3
- В первый столбик записать результат деления и вновь искать наименьший простой множитель, на который это число делится без остатка. 3
- Проводить разложение до тех пор, пока в левом столбике не записать число 1. 3
Некоторые признаки делимости, которые помогут быстрее разложить число на простые множители: 4
- На 2 — последняя цифра числа чётная (0; 2; 4; 6; 8). 4
- На 3 — сумма цифр числа делится на 3 (например, 153 — 1+5+3 = 9). 4
- На 5 — последняя цифра числа 0 или 5 (например, 1365; 12100). 4