Как составить программу на совершенство числа?

Question

[David Koifman]

Не могу сделать алгоритм на проверку числа на совершенство можете помочь.Написать именно код чтобы он проверял число на совершенство.Язык Swift.Вот алгоритм который я сделал на бумаге.Также я пробовал написать кодом но что-то не получилось что нужно дороботать?

На последнее картинке получилось это может сработает?

Answer 1

[Владимир Олохтонов]

https://ru.m.wikipedia.org/wiki/%D0%A1%D0%BE%D0%B2...

Есть 2 основных варианта, практичный и учебный.

В первом случае вам нужно просто захардкодить первые несколько совершенных чисел, поскольку они очень быстро растут.

Во втором случае вам нужно для проверяемого числа найти все делители, сложить их и проверить равенство с проверяемым числом.

Comments

[David Koifman]

Да я знаю на бумажке я так и сделал просто у меня не получаеться сделать это кодом.Я сделал вариант 2

[Владимир Олохтонов]

David Koifman, представьте себе, что вы пытаетесь объяснить алгоритм не слишком умной служанке.

Взять число (N);
Сумма (S) = 0;

Для всех чисел D от 1 до N:
Если остаток от деления N на D равен нулю:
Добавить D к сумме S;

Если S равно N:
Число N совершенно;
Иначе:
Число N несовершенно;

[David Koifman]

Владимир Олохтонов, Вот только на C

[David Koifman]

Владимир Олохтонов, Получиться?

[Владимир Олохтонов]

David Koifman, проверьте и узнаете :)

Попробуйте прогнать вашу программу для чисел от 1 до 1000, результаты должны совпадать с тем, что написано в вики.

[David Koifman]

Владимир Олохтонов, Нет вы не поняли программа не ищет совершенных чисел программа проверяют число на совершенство.

[AVKor]

David Koifman, Ну так проверить тогда.

P.S. Программный код картинкой - это нечто.

[David Koifman]

AVKor, Почему?

[AVKor]

David Koifman, Возможно, я сообщу очень неожиданную вещь, но программный код - это текст.

[David Koifman]

AVKor, Нет просто интересно почему код нечто?

[AVKor]

David Koifman,

Нет просто интересно почему код нечто?

Трудности с прочтением?

Программный код картинкой - это нечто.

Answer 2

[Wataru]

В коде ошибка. Прибавлять к sum надо делитель а не 1 каждый раз (sum=sum+i, а не +1).
Во вторых, можно цикл гнать до n/2 (включительно) а не до n. В блок-схеме у вас так и написано, но в коде не так.

Еще совет - начните if с новой строки после цикла. То как у вас if на той же строке что и закрывающая скобка от for - очень путает. И заодно, добавьте отступы внутри if внутри for (строка с прибавлением к sum).