[백준 9506번 C/C++] 약수들의 합

목차

 

 

---

 

 

[백준 9506번 C/C++] 약수들의 합

https://www.acmicpc.net/problem/9506

9506번: 약수들의 합

---

 

코드

 

#include<stdio.h>
using namespace std;	

int main()
{
	int n, x, sum=1;
	
	while(true)
	{
		scanf("%d", &n);
		int a[n];
		
		if(n==-1) break;
		
		for(int i=2; i<n; i++)
		{
			if(n%i==0) 
			{
				sum += i;
				a[x++]=i;
			} 
		}
		
		if(sum==n) 
		{
			printf("%d = 1", n);
			for(int i=0; i<x; i++)
			{
				printf(" + %d", a[i]);
			}
			printf("\n");
		}
		else printf("%d is NOT perfect.\n", n);
		
		sum=1;
		x=0;
	}

	return 0;
}