본문 바로가기

Algorithm/Dovelet

[C]약수 구하기


 1. 약수 구하기

n이 입력값, i는 n과 같거나 작은 정수들 입니다.

n에 1~n까지 나누었을때(n÷i나머지가 0이면 i는 n의 약수입니다.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
 
int main(void)
{
    int i,n;
    scanf("%d", &n); // 입력 값
 
    /* 
    n/i(입력값/입력값보다 작은 수)의 나머지가 0이면 
    i는 n의 약수다.    
    */
    for(i=1; i<=n; i++)
    {
        if((n%i)==0) 
            printf("%d\n",i); 
    }


 2. 포스트를 마치며...

알고리즘 카테고리의 소스들은 제가 푼 문제들을 다시 보고 공부하기 위하여 오답 노트 용으로 올려두었습니다.

그 때문에 제 소스를 컴파일하여 문제의 답은 얻을 수 있을지 모르지만, 더 빠르고 짧으며 세련된 방법으로  

문제를 해결할 수 있습니다.

혹시 더 나은 방법을 알고 계신 땐, 댓글을 통해 정보를 공유해주세요.



'Algorithm > Dovelet' 카테고리의 다른 글

josephus / 통과율(51%)  (0) 2014.07.02
Block/통과율(61%)  (0) 2014.07.02
속임수/coci_trik/통과율(63%)  (0) 2014.05.09
[Dynamic Programming]scv 자원 채취  (0) 2014.04.08
[Dovelet] 친구수/amicable  (0) 2013.07.21