๐Ÿง ์ฝ”๋”ฉํ…Œ์ŠคํŠธ

[์ธํ”„๋Ÿฐ C++] 3. ์ง„์•ฝ์ˆ˜์˜ ํ•ฉ

peewoong 2024. 3. 14. 22:58

์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์ง€๋ฉด ์ž์—ฐ์ˆ˜ N์˜ ์ง„์•ฝ์ˆ˜์˜ ํ•ฉ์„ ์ˆ˜์‹๊ณผ ํ•จ๊ป˜ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์„ธ์š”.

 

์ž…๋ ฅ

20

 

์ถœ๋ ฅ

1+2+4+5+10=22

 

ํ—ท๊ฐˆ๋ฆฐ ๋ถ€๋ถ„

๋งˆ์ง€๋ง‰์— +๋ฅผ ์–ด๋–ป๊ฒŒ ์ƒ๋žตํ•  ๊ฒƒ์ธ์ง€?

> 1์„ ๋จผ์ € ์ถœ๋ ฅํ•˜๊ณ  +์™€ i๋ฅผ ์ถœ๋ ฅํ•˜์—ฌ ํ•ด๊ฒฐ

 

#include <iostream>
using namespace std;

int main(){
	int num, sum = 0;
	
	cin >> num;
	cout << 1;
	sum += 1;
	
	for(int i = 2; i < num; ++i){
		if(num % i == 0){
			sum += i;
			cout << "+" << i;
		}
	}
	
	cout << "=" << sum;
	return 0;
}
๋Œ“๊ธ€์ˆ˜0