되는대로 살자

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

2009~2014/C/C++

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

malu 2010. 7. 15. 17:43

주어지는 수의 약수를 출력하는 문제이다.

입력

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

출력

작은 수부터 한 줄에 한 개씩 출력한다.

입출력 예

입력

4

출력

1 
2 
4

입력

6

출력

1 
2 
3 
6
출저:www.dovelet.com
풀이 : 어떤 수가 n의 약수인지의 여부를 판단하는 조건은 i=약수여부 판단 변수라고 할때 
n%i==0이다. 
소스파일
---------------------------------------------------------
01#include <stdio.h>
02  
03int main()
04{
05    int n,i,j;
06    scanf("%d",&n);
07    for(i=0;i<=n;i++)
08    {
09        for(j=0;j<=n;j++)
10        {
11            if(i*j==n)
12                printf("%d\n",i);
13        }
14    }
15}

----------------------------------------------------------