Найти количество идеальных чисел в заданном диапазоне

@goradon · Регистрация: 30.12.2013

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

Находит количество идеальных чисел в заданном диапазоне.
Идеальным называется число, равное сумме всех его делителей, не включая его самого (6 = 1 +2 +3)

@Amandosov · 11.02.2014, 02:37

C++

#include <iostream>
using namespace std;
 
bool ideal(int n)
{
int sum=0;
for(int i=1;i<=n/2+1;i++)
if(n%i==0) sum+=i;
 
if(sum==n) return true;
return false;
}
 
int main()
{
int a,b,s=0;
cin>>a>>b;
 
for(int i=a;i<=b;i++)
if(ideal(i)) s++;
 
cout<<s;
 
return 0;
}

@goradon 2 / 2 / 1 Регистрация: 30.12.2013 Сообщений: 72
		1
	Найти количество идеальных чисел в заданном диапазоне 11.02.2014, 02:31. Показов 1454. Ответов 1 Метки нет (Все метки) Находит количество идеальных чисел в заданном диапазоне. Идеальным называется число, равное сумме всех его делителей, не включая его самого (6 = 1 +2 +3) 0

	11.02.2014, 02:37

Найти количество идеальных чисел в заданном диапазоне

Решение