все делители



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

Автор Ўлия Владимировна задал вопрос в разделе Домашние задания

Как найти все делители числа. Например 143 или 5684. Какое правило применяется. Ведь не подбором же. и получил лучший ответ

Ответ от
перебираешь все числа от 1 до квадратного корня из этого числа. Надо доказывать, почему до квадратного корня? НО если ты умная, все перебирать не будешь. Например, было бу глупо проверять, делится ли число 143 на 4 или 8, если на 2 оно не делится.

Ответ от Niemand[гуру]
Ну почему ж.. . Именно подбором. Сначала ищем простые делители, для которых знаем признаки делимости: 2, 3, 5, 7 (трудный признак) , 11... С ростом делителей признаки делимости все сложнее и сложнее.
Вообще-то простые множители числа находить очень трудно, на этом основан один из способов шифрования. Берутся два ОЧЕНЬ БОЛЬШИХ простых числа (например, 200-значных) и перемножаются. Перемножить просто, а вот полученное число разложить на простые множители (если заранее их не знать) очень трудно. Только подбором.

Ответ от Булатова Римма[гуру]
Нужно знать признаки делимости. Если знать признак делимости на 11, то сразу можно определить 143=11*13.
5684=2*2*7*7*29. Произведение любых чисел в любой комбинации будут делителями этого числа: 2; 4; 14; 28; 29; 49; 98 и т. д. Наверное только подбор - что еще поделаешь.

Ответ от Вахтанг Елизбарашвили[новичек]
Вообще-то, найти количество делителей у числа легко! Оно находится следующим образом.
1. Нужно разбить натуральное число, у которого мы хотим найти делители, на простые множители (9=3*3).
2. Нужно умножить степени простых множителей друг на друга, прибавляя к ним по единице. Пример с числом 9:
9=3*3=3 во 2 степени.
Дальше, нужно умножить степени числа друг на друга, прибавляя по 1.
У нас всего 1 число (3 во второй степени). Прибавляем к степени 1, получаем число 3. Т. к. остальных степеней больше нет, ответ - 3 делителя.
Формула будет такова: (n1+1)*(n2+1)*(n3+1)...
Где n - степень числа k (Степень простого множителя), а числа после n - это просто нумерация степеней n чисел k.

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Как найти все делители числа. Например 143 или 5684. Какое правило применяется. Ведь не подбором же.

все натуральные числа кратные 10, какие это числа?
10, 20, 30, ..100, 110 и так далее и все числа, которые делятся на 10 без
подробнее...
спросили в Другое
Для числа 100 найдите все его делители и запишите их в порядке возрастания.
Все делители числа 100
-----------------------------------------------
Делители = 1, 2,
подробнее...
спросили в Я молодец
я тему не поняла решить не могу !найдите все делители числа 30 и запишите их в порядке возрастания выберите из чисел 14,
Молодец ребёнок!!
Хоть таким образом сделать домашку по математике!
5+ за оригинальность
подробнее...

помогите пожалуйста найти все делители числа 126;. Пожалуйста! Очень надо!
Мне жаль вас что вы этого не можете сделать.. .

делители 126:

2, 3, 6, 7, 9,
подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:

Почему числа 220 и 284 называются дружественными?
Дружественные числа — два натуральных числа, для которых сумма всех делителей первого числа (кроме
подробнее...

Что такое "простые числа" в математике?
Простое число — это натуральное число, которое имеет ровно 2 различных делителя (только 1 и само
подробнее...

ПОМОГИТЕ!Нужно найти все числа вида 65хх7х (вместо х какое-то число) кратные 24 и15
Сейчас попробую.. .
1. Если число 65хх7х делится на 15, то оно делится и на 5, тогда последняя
подробнее...
спросили в Числа Просто
Что такое простые и составные числа?
Просто́е число́ — это натуральное число, которое имеет ровно два различных натуральных
подробнее...

Является ли число 1 простым?И почему?
Единица не является простым числом. Простые - это все, которые делятся только на себя и на единицу
подробнее...
Таблица делителей на Википедии
Посмотрите статью на википедии про Таблица делителей
Функция делителей на Википедии
Посмотрите статью на википедии про Функция делителей
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*