[백준] 14563. 완전수 <C++>

www.acmicpc.net/problem/14563

14563번: 완전수

 

 

#include <iostream>
using namespace std;

int main() {
  int t, n, sum=0;
  
  cin>>t;

  for(int i=0; i<t; i++)
  {
    cin>>n;
    for(int j=1; j<n; j++) //1부터 자신을 제외한 숫자까지 반복
    {
      if(n%j==0)  // 약수이면 누적합을 구한다
        sum+=j;
    }
    if(sum==n)
      cout<<"Perfect\n";
    else if(sum>n)
      cout<<"Abundant\n";
    else 
      cout<<"Deficient\n";

    sum=0;  //초기화**
  }
}