Який простий множник числа 340?

Розв’язання: оскільки прості множники числа 340 дорівнюють 2, 5, 17.

Відповідь: список усіх додатних дільників (тобто список усіх цілих чисел, які ділять 340) такий: 1, 2, 4, 5, 10, 17, 20, 34, 68, 85, 170, 340.

Найпростішим алгоритмом знаходження простих множників числа є продовжуйте ділити вихідне число на прості множники, поки не отримаємо залишок, що дорівнює 1. Наприклад, розклавши число 30 на прості множники, ми отримаємо 30/2 = 15, 15/3 = 5, 5/5 = 1. Оскільки ми отримали залишок, його неможливо розкласти на множники.

2 x 5 x 5 x 7 Число 350 містить прості множники: 2, 5, 5 і 7. Таким чином, число 350 є добутком цих простих чисел: 2 x 5 x 5 x 7 = 350.

2, 3 і 5 Розкладання 360 на прості множники призведе до добутку простих чисел, який дорівнюватиме початковому числу. Отже, ці прості числа є простими множниками числа 360, що ділить його порівну. Отже, прості множники числа 360 є 2, 3 і 5.

Дільники числа 340 є 1, 2, 4, 5, 10, 17, 20, 34, 68, 85, 170, 340 і множники числа 313 дорівнюють 1313.