Число делителей имя входного файла: имя выходного файла: ограничение по времени: ограничение по памяти: 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; } что тут неправильно?
#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