먼저, 완전수란 자신을 제외한 모든 약수의 합이 자신과 같은 수를 말한다.
#include <iostream>
int main()
{
int a = 0;
int b = 0;
int tmp=0;
int cnt=0;
int sum = 0;
std::cin >> a;
std::cin >> b;
for (int i = a; i <= b; i++) {
sum = 0;
for (int j = 1; j <= i; j++) {
if (i%j == 0) {
sum += j;
if (j == i) {
if (sum - i == i) {
tmp = i;
std::cout << tmp << " ";
}
}
}
}
}
if(tmp == 0){
std::cout<<"No Answer!"<<std::endl;
}
}
출력값 :
(입력) 1 100
6 28
반응형