Найти совершенные числа в диапазоне от 1 до N - C (СИ)

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

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

Найти совершенные числа в диапазоне от 1 до N. Написал код только у меня функция принимает число и проверят является ли это число совершенным. А мне надо в диапазоне. Никак в голову не приходит как реализовать ... естественно циклы НО как ??? ВОт мой код
void perfect(int num)
{
    int i, j;
    int summ = 1;
 
    for(i = 2; i < num; i++)
    {
        if(num % i == 0) 
        {
            printf("%d ", i);
            summ += i;
        }
    }
    printf("\n summ = %d \n", summ);
    if(num == summ)
    {
        printf("This is perfect number! \n");
    }
    else 
    {
        printf("This is not perfect number! \n");
    }
}

Решение задачи: «Найти совершенные числа в диапазоне от 1 до N»

textual
Листинг программы
#include <stdio.h>
#include <assert.h>
 
int IsPerfect( int n ) {
    int i, s = 1;
    for( i = 2; i < n; ++i ) {
        if ( n % i == 0 ) {
            s += i;
        }
    }
    return ( n == s && n != 1 );
}
 
void ShowMePerfectNumbersPlz( int from, int to ) {
    int i;
    assert( from < to );
    printf("Perfect numbers from %d to %d is ", from, to);
    for ( i = from; i <= to; ++i ) {
        if ( IsPerfect(i) ) {
            printf("%d; ", i);
        }
    }
}
 
int main( int argc, char ** argv ) {
    ShowMePerfectNumbersPlz(1, 100);
    return 0;
}

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

  1. Программа находит совершенные числа в заданном диапазоне от 1 до N.
  2. Совершенное число - это число, которое делится без остатка на все числа от 2 до N-1, и при этом само не равно 1.
  3. В функции IsPerfect(int n) переменной i присваивается значение 2, а переменной s - 1. Затем цикл for проходит по всем числам от 2 до n-1. Если n делится без остатка на текущее значение i, то к переменной s прибавляется значение i.
  4. Функция ShowMePerfectNumbersPlz(int from, int to) выводит совершенные числа в заданном диапазоне от from до to. С помощью assert проверяется, что from < to.
  5. В цикле for перебираются все числа от from до to. Если число является совершенным (то есть функция IsPerfect возвращает 1), то оно выводится на экран с помощью printf.
  6. В функции main() вызывается функция ShowMePerfectNumbersPlz(1, 100), которая выводит все совершенные числа в диапазоне от 1 до 100.
  7. Возвращаемое значение функции main() равно 0, что означает успешный конец работы программы.

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

7   голосов , оценка 4.429 из 5
Похожие ответы