Все делители числа

Введите число – калькулятор найдет все его делители, простые и составные

Все делители числа :

Число имеет делителей

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

Число имеет простых делителя

Составные делители числа :

Число имеет составных делителя

Делитель числа – натуральное число, на которое данное число делится без остатка. Калькулятор находит все делители числа до 99 999 999 и отдельно показывает простые и составные делители.

Как найти все делители числа

  • перебирайте числа от 1 до квадратного корня из числа – для 36 это от 1 до 6;
  • если число делится на ii, записывайте сразу пару делителей: ii и n:in : i;
  • соберите все пары и упорядочьте по возрастанию.

Делители 36: 1⋅36, 2⋅18, 3⋅12, 4⋅9, 6⋅61 \cdot 36,\ 2 \cdot 18,\ 3 \cdot 12,\ 4 \cdot 9,\ 6 \cdot 6 – всего 1, 2, 3, 4, 6, 9, 12, 18, 36. Перебирать дальше корня не нужно: больший делитель каждой пары уже найден.

Сколько делителей у числа

Разложите число на простые множители: n=p1a1⋅p2a2⋯pkakn = p_1^{a_1} \cdot p_2^{a_2} \cdots p_k^{a_k}. Тогда число делителей:

d(n)=(a1+1)(a2+1)⋯(ak+1)d(n) = (a_1 + 1)(a_2 + 1) \cdots (a_k + 1)

Для 72=23⋅3272 = 2^3 \cdot 3^2 делителей (3+1)(2+1)=12(3 + 1)(2 + 1) = 12. Нечетное число делителей бывает только у полных квадратов: у 36 их 9.

Простые и составные делители

Простые делители – те, что делятся только на 1 и на себя: у 60 это 2, 3 и 5. Остальные делители, кроме единицы, – составные: 4, 6, 10, 12, 15, 20, 30, 60. Единица не относится ни к простым, ни к составным.

Таблица делителей чисел

ЧислоДелителиСколькоРазложение
121, 2, 3, 4, 6, 1262² · 3
181, 2, 3, 6, 9, 1862 · 3²
241, 2, 3, 4, 6, 8, 12, 2482³ · 3
281, 2, 4, 7, 14, 2862² · 7
301, 2, 3, 5, 6, 10, 15, 3082 · 3 · 5
361, 2, 3, 4, 6, 9, 12, 18, 3692² · 3²
481, 2, 3, 4, 6, 8, 12, 16, 24, 48102⁴ · 3
601, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60122² · 3 · 5
721, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72122³ · 3²
1001, 2, 4, 5, 10, 20, 25, 50, 10092² · 5²
1201, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60, 120162³ · 3 · 5
3601, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360242³ · 3² · 5

Признаки делимости

  • на 2 – последняя цифра четная;
  • на 3 – сумма цифр делится на 3; на 9 – сумма цифр делится на 9;
  • на 4 – две последние цифры образуют число, делящееся на 4;
  • на 5 – последняя цифра 0 или 5; на 10 – последняя цифра 0.

Признаки помогают быстро начать перебор. Сумму делителей считает калькулятор суммы делителей, наибольший общий делитель двух чисел – калькулятор НОД, а проверить, простое ли число, – калькулятор простых чисел.

Вопросы о делителях числа

Как найти все делители числа?

Перебирайте числа от 1 до квадратного корня из числа и записывайте пары: если n делится на i, делители – i и n : i. У 36 делители 1, 2, 3, 4, 6, 9, 12, 18, 36.

Как узнать, сколько делителей у числа?

Разложите число на простые множители и перемножьте показатели степеней, увеличенные на 1: 72 = 2³ · 3², делителей (3 + 1)(2 + 1) = 12.

Сколько делителей у простого числа?

Два: единица и само число.

Является ли число делителем самого себя?

Да, любое натуральное число делится на себя, поэтому само число входит в список делителей.

Почему у некоторых чисел нечетное число делителей?

Нечетное число делителей только у полных квадратов: у 36 делитель 6 стоит в паре сам с собой.

Какое самое большое число можно ввести?

Калькулятор находит делители чисел до 99 999 999.

Похожие калькуляторы

Вам также могут быть полезны следующие тематические калькуляторы: