Найдите меньшее естественное число, у которого ровно 36 делителей (включая 1
Найдите меньшее естественное число, у которого ровно 36 делителей (включая 1 и само число 36). К примеру, у числа 6 четыре делителя: 1, 2, 3, 6. В качестве ответа укажите одно естественное число.
Задать свой вопрос
Константин Дзубиев
очередной любитель поучавствовать в олимпиадах чужим умом
2 ответа
Илюша Курандин
Var p,k,i:integer; f:boolean;
begin
f:=false;
p:=36;
while not f do
begin
p:=p+1;
k:=2;
for i:=2 to p div 2 do
if p mod i = 0 then k:=k+1;
f:=k=36;
end;
writeln(p);
end.
Результат:
1260
begin
f:=false;
p:=36;
while not f do
begin
p:=p+1;
k:=2;
for i:=2 to p div 2 do
if p mod i = 0 then k:=k+1;
f:=k=36;
end;
writeln(p);
end.
Результат:
1260
Руслан
а 180 не подходит?
Никита Маренинов
Нет, не подходит. У числа 180 18 делителей.
Есения Чумерина
спасибо
Вероника Аскерова
В какой это программе изготовлено?
Гальдберг
Людмила
Быстрее всего PascalABC.Net
Генрихова
Аделя
Оптимизированно условно предыдущего ответа.
Так и не понятно при этом здесь 36 в качестве делителя, поэтому не использовалось
var
p, k, i: integer;
begin
p := 2;
while true do
begin
k := 2;
for i := 2 to Floor(sqrt(p)) do
if p mod i = 0 then
if p div i = i then случай полного квадрата
k := k + 1
else
k := k + 2;
if k = 36 then break;
p := p + 1;
end;
writeln(p);
end.
Так и не понятно при этом здесь 36 в качестве делителя, поэтому не использовалось
var
p, k, i: integer;
begin
p := 2;
while true do
begin
k := 2;
for i := 2 to Floor(sqrt(p)) do
if p mod i = 0 then
if p div i = i then случай полного квадрата
k := k + 1
else
k := k + 2;
if k = 36 then break;
p := p + 1;
end;
writeln(p);
end.
Варвара
Ответ 1260 подобно
Милена Шибарова
а 180 не подходит?
Вадик Великжанов
распишите все его делители и проверьте сами
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
Облако тегов