되는대로 살자

[C언어 기출문제&풀이] 약수의 갯수 본문

2009~2014/C/C++

[C언어 기출문제&풀이] 약수의 갯수

malu 2010. 11. 2. 16:58

프로그램 명: nfactor
제한시간: 1 초
수 하나를 입력으로 받아 이 수의 약수의 개수를 구하는 프로그램을 작성하시오.

입력

입력으로 1 이상 10000 이하의 자연수가 주어진다.

출력

약수의 개수를 출력한다.

입출력 예

입력

4

출력

3

입력

6


출력

4
풀이 : 전에 만들었던 약수를 구하는 함수에서 변수 count를 선언한 뒤 약수가 
나올때마다 증가 시킨다.  
소스코드 
01#include <stdio.h>
02  
03int main()
04{
05    int i,count=0,n;
06    scanf("%d",&n);
07    for(i=1;i<=n;i++)
08    {
09        if(n%i==0)
10            count++;
11    }
12    printf("%d",count);
13}