it 취업을 위한 알고리즘 문제풀이 입문 : 3. 진약수의 합

진약수의 합

자연수 N이 주어지면 자연수 N의 진약수의 합을 수식과 함께 출력하는 프로그램을 작성하세요

▣ 입력설명
첫 줄에 자연수 N이 주어집니다. (3<N<=100)

▣ 출력설명
첫 줄에 더하는 수식과 함께 합을 출력합니다.

▣ 입력예제 1 
20

▣ 출력예제 1
1 + 2 + 4 + 5 + 10 = 22 

---

풀이

int n;

void solve()
{
	cin >> n;
	int sum = 1;

	cout << 1;
	for (int i = 2; i < n; ++i)
	{
		if (n % i == 0)
		{
			sum += i;
			cout << " + " << i;
		}
	}

	cout << " = " << sum;
}

전체 코드

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include<iostream>
#include <fstream>
#include <vector>

using namespace std;

int n;

void solve()
{
	cin >> n;
	int sum = 1;

	cout << 1;
	for (int i = 2; i < n; ++i)
	{
		if (n % i == 0)
		{
			sum += i;
			cout << " + " << i;
		}
	}

	cout << " = " << sum;
}

int main() 
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	//freopen("input.txt", "rt", stdin);

	solve();

	return 0;
}