Як знайти кількість дільників
У найзагальнішому випадку, кількість можливих дільників довільного числа нескінченно. Фактично, це все не рівні нулю числа. Але якщо мова йде про натуральні числа, то під дільником числа N мається на увазі таке натуральне число, на яке без остачі ділиться число N. Кількість таких подільників завжди обмежена, а знайти їх можна за допомогою спеціальних алгоритмів. Також існують прості подільники числа, які представляють собою прості числа.
Вам знадобиться
- - таблиця простих чисел;
- - ознаки подільності чисел;
- - калькулятор.
Інструкція
1
Найчастіше, потрібно розкласти число на прості множники. Це числа, які ділять вихідне число без залишку, і при цьому самі можуть ділитися без залишку тільки на саме себе і одиницю (до таких числах відносяться 2, 3, 5, 7, 11, 13, 17 і т.д.). Причому, ніякої закономірності в ряду простих чисел не знайдено. Візьміть їх із спеціальної таблиці або знайдіть за допомогою алгоритму, який називається «решето Ератосфена».
2
Починайте підбирати прості числа, на які ділиться дане число. Приватне знову ділите на просте число і продовжуєте цей процес до тих пір, поки в якості приватного не залишиться просте число. Потім просто порахуйте кількість простих дільників, додайте до нього число 1 (яке враховує останнє приватне). Результатом буде кількість простих дільників, які при множенні дадуть шукане число.
3
Наприклад, кількість простих дільників числа 364 знайдіть таким чином:
364/2 = 182
182/2 = 91
91/7 = 13
Отримайте числа 2, 2, 7, 13, які є простими натуральними дільниками числа 364. Їх кількість дорівнює 3 (якщо вважати повторювані подільники за один).
4
Якщо ж потрібно знайти загальну кількість усіх можливих натуральних дільників числа, скористайтеся його канонічним розкладанням. Для цього за описаною вище методикою розкладіть число на прості множники. Потім запишіть число як добуток таких множників. Повторювані числа зведіть в ступеня, наприклад, якщо тричі отримували дільник 5, то запишіть його як 5 .
5
Записуйте твір від найменших множників до найбільших. Таке твір і називається канонічним розкладанням числа. Кожен множник цього розкладання має ступінь, представлену натуральним числом (1, 2, 3, 4 і т.д.). Позначте показники ступеня при множниках а1, а2, а3, і т.д. Тоді загальна кількість дільників буде дорівнює добутку (a1 + 1) (a2 + 1) (a3 + 1) ...
6
Наприклад, візьміть стільки ж побільшало 364: його канонічний розклад 364 = 2 7 13. Отримайте а1 = 2, а 2 = 1, а3 = 1, тоді кількість натуральних дільників цього числа дорівнюватиме (2 + 1) (1 + 1) (1 + 1) = 3 2 2 = 12.
Статті за темою "Як знайти кількість дільників"
Оцініть, будь ласка статтю
