Как использовать таблицу простых чисел для разложения больших чисел?

Чтобы использовать таблицу простых чисел для разложения больших чисел, нужно перебирать числа по таблице и останавливаться на том, которое является делителем данного числа. otvet.mail.ru www.bymath.net

Алгоритм разложения числа на простые множители: skysmart.ru

1. В первый столбик записывают исходное число. skysmart.ru
2. Во второй столбик, напротив первого числа, записывают наименьший простой множитель, на который исходное число делится без остатка (идут по порядку ряда простых чисел: 2, 3, 5, 7 и т. д.). skysmart.ru
3. В первый столбик записывают результат деления и вновь ищут наименьший простой множитель, на который это число делится без остатка. skysmart.ru
4. Проводят разложение до тех пор, пока в левом столбике не запишут число 1. skysmart.ru

Пример разложения числа 1463: otvet.mail.ru www.bymath.net

1. Перебираем числа по таблице простых чисел и останавливаемся на числе 7, которое является делителем 1463. otvet.mail.ru www.bymath.net
2. Делим 1463 на 7 и получаем 209. otvet.mail.ru www.bymath.net
3. Повторяем процесс перебора простых чисел для 209 и останавливаемся на числе 11, которое является его делителем. otvet.mail.ru www.bymath.net
4. Делим 209 на 11 и получаем 19, которое в соответствии с той же таблицей является простым числом. otvet.mail.ru www.bymath.net
5. Таким образом, 1463 = 7 ∙ 11 ∙ 19, то есть простыми делителями числа 1463 являются 7, 11 и 19. otvet.mail.ru www.bymath.net