Нахождение наименьшего числа с количеством делителей, равным n - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Здравствуйте, уважаемые. Помогите написать программку, пожалуйста. задание на экзамен. нужно очень очень срочно. Задание: Напишите функцию, которая будет находить наименьшее число с количеством делителей n, к примеру n=6, то наименьшее число будет 12, которое имеет 6 делителей : 1,2,3,4,6,12. помогите, пожалуйста. просьба толко как можно проще, чтоб смог объяснить ее. Спасибо огромное!

Решение задачи: «Нахождение наименьшего числа с количеством делителей, равным n»

textual
Листинг программы
  1. #include <stdio.h>
  2.  
  3. int func(int value) {
  4.     int i, j, counter;
  5.    
  6.     for ( i = value, counter = 0; i < 2000000000; i++ ) {
  7.         for ( j = 1; j <= i; j++ ) {
  8.             if ( i % j == 0 ) {
  9.                 counter += 1;
  10.             }
  11.             if ( counter == value ) {
  12.                 return i;
  13.             }
  14.         }
  15.         counter = 0;
  16.     }
  17.     return 0;
  18. }
  19.  
  20. int main() {
  21.     int n;
  22.    
  23.     scanf("%d", &n);
  24.    
  25.     printf("%d\n", func(n));
  26.    
  27.     return 0;
  28. }

Объяснение кода листинга программы

В этом коде реализована функция func, которая должна найти наименьшее число с количеством делителей, равным n. Алгоритм следующий:

  1. Переменная i инициализируется значением value.
  2. Переменная counter инициализируется нулем.
  3. Два вложенных цикла перебирают все числа от i до 2000000000 (включительно).
  4. Для каждого числа j проверяется, делится ли i на j без остатка. Если да, то переменная counter увеличивается на единицу.
  5. Если количество делителей равно n, то текущее число i возвращается из функции.
  6. После каждой итерации внешнего цикла переменная counter сбрасывается в ноль.
  7. В функции main считывается число n с помощью функции scanf.
  8. Результат работы функции func выводится на экран с помощью функции printf.
  9. Функция main возвращает ноль, заканчивая выполнение программы.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

7   голосов , оценка 4.143 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы