Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
0

Какие двузначное и трехзначное числа имеют наибольшее количество делителей?

ivaksto [162K] 1 неделю назад

Какое двузначное число имеет наибольшее количество делителей (включая 1 и само себя)? Сколько делителей, какие?

Какое трехзначное число имеет наибольшее количество делителей (включая 1 и само себя)? Сколько делителей, какие?

Как быстро найти все делители любого числа?

2

Идея такая , пока не проверял .

Чем больше число имеет разных простых делителей тем больше комбинаций их произведений , тем больше делителей.

60:1,2,3,4,5,6,10,12­,15,20,30,60-12 делителей (2,2,3,5)

72:1,2,3,4,6,8,9,12,­18,24,36,72-12 делителей (2,2,2,3,3,)

90:1,2,3,5,6,9,10,15­,18,30,45,90--12 делителей (2,3,3,5)

Упрощаем способ .

Берем такой набор простых чисел чтобы больше сложить (умножением) последовательные натуральные числа пока их (чисел набора) произведение не превысит 100,1000

1*2*3*2*5*7*2=840 можно сложить (умножением) 2,3,4,5,6,7,8

1*2*3*5*3*11=990

840:1,2,3,4,5,6,7,8,­10,12,14,15,20,21,24,­28,30,35,40,42,56,60,­70,84,105,120,140,168­,210,280,420,840-32 делителей

Для простой проверки 990:1,2,3,5,6,9,10,1­1,15,18,22,30,33,45,5­5,66,90,99,110,165,19­8,330,495,990-24 делителей

А делители ищем умножением чисел набора в порядке возростания до корня квадратного от числа , а дальше ищем им пары делением числа

корень с 840=28,98... 840:38=30 840:24=35 и т.д.

ответ 60,72,90

840

0

степени двойки

двузначное => 64 = 2*2*2*2*2*2

трёхзначное => 512 = 2*2*2*2*2*2*2*2*2

Без труда можете продолжать

Степан Герик [251]
Нет , например 30 имеет 8 делителей , 64 -7 .  1 неделю назад
комментировать
Знаете ответ?
Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее..
регистрация
OpenID