Question

Число делителей имя входного файла: имя выходного файла: ограничение по времени: ограничение по памяти: 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", & n, & i, & a, & max, & p, & k);
do{i=1; i++; } while(i do{k=1; k++; } while(k do{ while(i%k==0); a++; } while(max printf("%d", p); return 0; } что тут неправильно?

Answer 1

#include <stdio.h>

int main()

{

int n, k, a, max=0;

scanf ("%d", &n);

for (int i=1; i<=n; i++){

 k=2;

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

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

 if (k>max) {

  a=i; max=k;

 }

}

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

return 0;

}

Пример:

20

12

6