Напечатать все пары дружественных чисел, не превосходящих заданного натурального числа

@Homyaak · Регистрация: 06.05.2017

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

2. Два натуральных числа называются дружественными, если каждое из них равно сумме всех делителей другого, за исключением самого себя (таковы, например, числа 220 и 284). Напечатать все пары дружественных чисел, не превосходящих заданного натурального числа. [/I]

@Homyaak · 13.05.2017, 11:19 **[ТС]**

up.

@likehood · 13.05.2017, 11:59

Дружественные числа
Дружественные числа(нахождение до задоного интервала)

Байт · 13.05.2017, 13:47

C

for(k=2; k<=N; k++) {
  s = 1;
  for(j=2; j <= k/2; j++) 
    if (k%j==0) s+= j;
  if (s < k) continue;
  if (s==k) printf("%d %d\n", k, k);
  else { 
    s2 = 1;
    for(j=2; j <= s/2; j++) 
      if (s%j==0) s2+= j;
    if (s2==k) printf("%d %d\n", k, s);
  }
}

Псевдокод

@Homyaak 0 / 0 / 0 Регистрация: 06.05.2017 Сообщений: 7
		1
	Напечатать все пары дружественных чисел, не превосходящих заданного натурального числа 06.05.2017, 12:01. Показов 780. Ответов 3 Метки нет (Все метки) 2. Два натуральных числа называются дружественными, если каждое из них равно сумме всех делителей другого, за исключением самого себя (таковы, например, числа 220 и 284). Напечатать все пары дружественных чисел, не превосходящих заданного натурального числа. [/I] 0

@Homyaak 0 / 0 / 0 Регистрация: 06.05.2017 Сообщений: 7
	13.05.2017, 11:19 [ТС]	2
	up. 0

@likehood 1272 / 1029 / 470 Регистрация: 25.12.2016 Сообщений: 3,333
	13.05.2017, 11:59	3
	Дружественные числа Дружественные числа(нахождение до задоного интервала) 0

	13.05.2017, 13:47