Число делителейИмя входного файла:Имя выходного файла:Ограничение по

Число делителей
Имя входного файла:
Имя выходного файла:
Ограничение по медли:
Ограничение по памяти:
standard input
standard output
2 секунды
256 мегабайт
Задано число n. Требуется отыскать число от 1 до n, включительно, которое имеет
максимальное число положительных целых делителей.
К примеру, если n = 20, то разыскиваемое число 12, у него 6 делителей: 1, 2, 3, 4, 6, 12.
Формат входных данных
На вход подается одно число n (1 n 105
)
Формат выходных данных
Выведите на первой строке число от 1 до n, включительно, которое имеет наибольшее число делителей. На второй строке выведите число его делителей.
Если есть несколько чисел от 1 до n с максимальным числом делителей, выведите
хоть какое из их.
Образцы
standard input standard output
20 12 6
include
include

int main()

int n, i, a, max=n, p, k;
scanf ("%d %d %d %d %d %d", amp;n, amp;i, amp;a, amp;max, amp;p, amp;k);
doi=1;
i++;

while(i dok=1;
k++;

while(k do
while(i%k==0);
a++;


while(max printf("%d", p);
return 0;

что здесь ошибочно?

Задать свой вопрос
1 ответ

include lt;stdio.hgt;

int main()

int n, k, a, max=0;

scanf ("%d", amp;n);

for (int i=1; ilt;=n; i++)

 k=2;

 for (int j=2; jlt;=i/2; j++)

   if (i % j == 0) k++;

 if (kgt;max)

  a=i; max=k;

 

printf("%d\n%d", a, max);

return 0;

Пример:

20

12

6

, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт