Простые делители числа 2256

Будем делить число 2256 сначала на 2, 3, 5, 7 и т. д. на простые числа. Но так, чтобы не было остатка.

2256 2

1128 2

564 2

282 2

141 3

47 47

1

Итак, мы 4 раза разделили на 2, потом видим, что число 141 не делится на 2, т. к. оно нечетное. Число 141 делим на 3, получаем 47. Число 47 является простым числом, т. к. делится только на себя и на 1. В результате получаем простые делители: 2, 3, 47.