코드업(CodeUp) - C 1290번 - 대금 만들기

문제 : https://codeup.kr/problem.php?id=1290

대금 만들기

문제 설명

최고의 대금을 만들 수 있는 대나무가 발견되었다.

이 대나무를 최고의 악기로 만들기 위해서는 대나무를 자를 때, 다음과 같은 조건을 만족해야 한다.

대나무의 원래의 길이를 nn이라고 할 때, 이 대나무를 어떤 길이로 잘랐을 때 이 길이가 nn의 약수이면 이 대나무는 좋은 소리를 내는 악기가 될 수 있다.(단, 반드시 한 번 이상은 잘라야 대금을 만들 수 있다)

대나무의 원래 길이가 주어질 때, 좋은 소리를 내는 서로 다른 대나무 조각의 수를 구하는 프로그램을 작성하시오.

 

[그림1] 입 출력 형식 및 예제

 

# include <stdio.h>

int main()
{
	int n,i,num=0;
	
	scanf("%d",&n);
	
	for(i = 1; i<n; i++)
	{
		if(n%i == 0)
			num++;
	}
	
	printf("%d",num);
	return 0;
}