В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
Леголаска
Леголаска
06.10.2022 10:21 •  Информатика

Составить алгоритм получения всех совершенных чисел меньше n

Показать ответ
Ответ:
fantomac718
fantomac718
05.10.2020 16:52
Совершенным называется число, равное сумме всех своих делителей (включая 1, но исключая само число). Наименьшее из совершенных чисел 6 равно сумме трех своих делителей 1, 2 и 3.
1.
var n,s,i,j:integer;
begin
write('n = ');
readln(n);
for i:=2 to n do
 begin
 s:=1;
 for j:=2 to i div 2 do
  if i mod j = 0 then s:=s+j;
 if s=i then write(i,' ');
 end;
end.

Пример:
n = 1000
6 28 496 

2.
алг Числа
нач 
  цел n,s,i,j
  вывод "n =", нс
  ввод n
  нц для i от 2 до n
    s:=1
    нц для j от 2 до div(i,2)
     если mod(i,j) = 0 то
      s:=s+j
     все
    кц
    если s = i то
      вывод i, нс
    все
  кц
кон
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота