1 / 1 / 1
Регистрация: 26.02.2018
Сообщений: 155
1

Выяснить, является ли число совершенным

21.03.2018, 21:04. Показов 7778. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Натуральное число называется совершенным, если оно равно сумме своих делителей, включая 1 и, естественно, исключая это самое число. Например, число 6 — совершенное (6=1+2+3). Дано натуральное число n. Необходимо выяснить, является ли оно совершенным.

формат вводных:
Вводится целое число n (1≤n≤215−1).

формат выходных:
Выведите «YES», если n — совершенное число, и «NO» в противном случае.

пример
6 - да, 5 - нет
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.03.2018, 21:04
Ответы с готовыми решениями:

Определить, является ли число совершенным
помогите решить пожалуйста, через циклы 1. Ввести натуральное число N. Определить, является ли оно...

Определить является ли число совершенным
Ввести натуральное число N. Определить является ли оно совершенным (совершенное число N равна сумме...

Является ли натуральное число совершенным. С++.
Составьте программу,которая проверяет,является ли натуральное число,введенное с клавиатуры...

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

3
1755 / 1347 / 1407
Регистрация: 28.10.2016
Сообщений: 4,267
21.03.2018, 22:50 2
Определение совершенного числа
0
353 / 134 / 28
Регистрация: 16.12.2012
Сообщений: 607
Записей в блоге: 1
21.03.2018, 22:52 3
Знаешь почему эту задачу дали тебе?
Потому что она очень простая.
Если чуточку подумать, то окажется, что 2^15 это совсем крошечное число. Круто, да?
Но что же делать тебе с этим знанием?
Хороший вопрос!
Если ты умненький-благоразумненький - то можешь погуглить (знаю-знаю, это сложно. Но не забывай, что все-таки умненький) и перед тобой откроется истина. Таких чисел не много. Если признак по которому можно определить совершенное ли число. И этот признак будет работать очень быстро и для огорченных чисел.
Если ты чуть менее умненький - можешь подумать в сторону признака, который значится в условии.
И тут тоже есть о чем поговорить. Можно узнать совершенное ли число за корень, логарифм (с предпросчетом за линию) и просто за линию.
За линию напишет кто угодно. (Именно поэтому и такие ограничения. Круто, да?)
За корень - нужно будет подумать. Это сложно. Знаю. Но ты же чуть менее умненький. Но все-таки умненький
А если еще погуглить - узнаешь тайну про решето

А если ты совсем не умненький, но гуглить тебя жизнь научила - можешь найти все совершенные числа в интернетике и вбить их. Но т.к. ты пришел с этой задачей на форум - то этот вариант отклоняем.

Есть еще один вариант. Он называется "Я просто в край неумненький и это диагноз" - тут нужно сидеть и ждать когда придет кто-нить, кому будет скучно. И он зачем-то напишет тебе готовый код. Правда там у тебя могут возникнуть новые вопросы. Но об этом я расскажу тебе в следующий раз
2
Модератор
Эксперт функциональных языков программирования
3051 / 2193 / 459
Регистрация: 26.03.2015
Сообщений: 8,469
22.03.2018, 00:46 4
А как этот код перевести на С++?
Python
1
2
3
res = sum((n>>1)*(n-1) for n in (1<<p for p in range(2, 9))
     if all((n-1)%k > 0 for k in range(3, int(n**0.5)+1, 2)))
print(res)
0
22.03.2018, 00:46
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.03.2018, 00:46
Помогаю со студенческими работами здесь

Определить, является ли заданное число совершенным
По заданному натуральному число 2&lt;=N&lt;=10^9 требуется определить, является ли оно совершенным.(Число...

Функция: определить, является ли число совершенным
Разработать логическую функцию для определения, является ли число совершенным, то есть равно ли оно...

Функция определяющая является ли число совершенным
Говорят, что целое число является совершенным числом, если его сомножители, включая 1 (но не...

Определить является ли заданное натуральное число совершенным
1) Составьте программу проверяющую,является ли заданное натуральное число совершенным, т. е. равным...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru