Ні, 801 не є простим числом. Число 801 ділиться на 1, 3, 9, 89, 267, 801. Щоб число класифікувалося як просте, воно повинно мати рівно два множники. Оскільки 801 має більше ніж два множники, тобто 1, 3, 9, 89, 267, 801, це не просте число.
Відповідь і пояснення: Розклад числа 810 на прості множники 2 х 3 х 3 х 3 х 3 х 5.
Найпростішим алгоритмом знаходження простих множників числа є продовжуйте ділити вихідне число на прості множники, поки не отримаємо залишок, що дорівнює 1. Наприклад, розклавши число 30 на прості множники, ми отримаємо 30/2 = 15, 15/3 = 5, 5/5 = 1. Оскільки ми отримали залишок, його неможливо розкласти на множники.
Ми остаточно зупиняємося, якщо наступного простого множника не існує або коли ми не можемо ділити далі. Отже, розклад числа 803 на прості множники можна записати як 111 × 731 де 11, 73 є простими.
Множники числа 800 — це список цілих чисел, які можна рівномірно поділити на 800. Загалом є 18 множників числа 800, серед яких 800 — найбільший множник, а його прості множники — 2, 5. Розклад 800 на прості множники — 25 × 52.
Подібним чином ми можемо знайти інші фактори. Отже, множники числа 810 є 1, 2, 3, 5, 6, 9, 10, 15, 18, 27, 30, 45, 54, 81, 90, 135, 162, 270, 405, 810.
Фактори числа 811 є 1, 811. Отже, 811 має 2 множники.