본문 바로가기

ALGORITHM/코딩테스트 연습

[3] 진약수의 합

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

입력설명

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

 

출력설명

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

 

입력예제 1

20

 

출력예제 1

1 + 2 + 4 + 5 + 10 = 22

#include <iostream>
using namespace std;
int main( )
{
	int N = 0;
	int sum = 1;
	cin >> N;
	cout << "1";
	for(int i = 2; i < N; i++)
	{
		if(N % i == 0)
		{
		cout << " + " << i ; 
		sum += i;
		}
	}
	cout << " = "<< sum;
}

 

'ALGORITHM > 코딩테스트 연습' 카테고리의 다른 글

[2] 자연수의 합  (0) 2022.03.10
[1] 1부터 N까지 M의 배수합  (0) 2022.03.10