Поиск совершенных чисел

@sasha1175 · Регистрация: 03.12.2017

Author24 — интернет-сервис помощи студентам

Кто может помочь?
Целое число считается совершенным числом, если сумма его делителей, включая 1 (но не само число), равна этому числу. Например, 6 является совершенным числом, поскольку 6 = 1 + 2 + 3. Напишите функцию perfect, которая определяет, является ли ее параметр совершенным числом. Используйте эту функцию в программе, которая находит и печатает все совершенные числа в диапазоне от 1 до 1000. Выведите все делители для каждого совершенного числа.

@Alexandr999 · 08.09.2020, 18:54

C

#include <stdio.h>
 
void perfect(void);
 
int main()
{
    perfect();
    return 0;
}
 
void perfect ()
{
    for(int i = 1; i <= 10000; i++)
    {
    
        int sum = 0;
        for(int j = 1; j < i ; j++)
        {
            if(i % j == 0)
            {
 
               sum += j;
            }
        }
        if(sum == i)
        {
        printf("The perfect number is %d\nDivisor list: ", i);
        
        for(int j= 1; j < i; j++)
        {
           if(i % j == 0)
              printf("%d   ", j);
        }
        printf("\n\n");
        }
     }      
}

Байт · 08.09.2020, 20:23

Сообщение от Alexandr999

for(int j = 1; j < i ; j++)
{
if(i % j == 0)
sum += j;
}

Вот это место можно сделать чуток иначе

C

for(int j = 1; j*j <= i ; j++)
{
 if(i % j == 0) {
   sum += j;
   if (j!=1 && j*j != i)
     sum += i/j;
 }
}

Выигрыш в скорости получится весьма приличный.
ЗЫ. Ну и теги кодов ставить, конечно, нужно научиться. Сам разберешься или научить? Это просто и красиво.

@TheCalligrapher · 08.09.2020, 20:27

Сообщение от sasha1175

Напишите функцию perfect, которая определяет, является ли ее параметр совершенным числом.

Сообщение от Alexandr999

C

1	void perfect ()

И где же параметр???

@Alexandr999 · 06.10.2020, 15:01

Если можешь, научи пожалуйста, потому что я в этих вопросах чайник.

@sasha1175 0 / 0 / 0 Регистрация: 03.12.2017 Сообщений: 37
		1
	Поиск совершенных чисел 13.12.2017, 22:35. Показов 1163. Ответов 4 Метки нет (Все метки) Кто может помочь? Целое число считается совершенным числом, если сумма его делителей, включая 1 (но не само число), равна этому числу. Например, 6 является совершенным числом, поскольку 6 = 1 + 2 + 3. Напишите функцию perfect, которая определяет, является ли ее параметр совершенным числом. Используйте эту функцию в программе, которая находит и печатает все совершенные числа в диапазоне от 1 до 1000. Выведите все делители для каждого совершенного числа. 0

@Alexandr999 0 / 0 / 0 Регистрация: 01.11.2018 Сообщений: 16
	06.10.2020, 15:01	5
	Если можешь, научи пожалуйста, потому что я в этих вопросах чайник. 0