백준(S4) 11653번: 소인수분해 (c11,c99)

코드를 보기 전에: 소인수분해의 정의: 소인수분해(영어: prime factorization, integer factorization)는

1보다 큰 자연수를 소인수들만의 곱으로 나타내는 것 또는 합성수를 소수의 곱으로 나타내는 방법을 말한다.

(출처 위키백과)

쉽게 말하자면 입력받은 숫자를 1보다 큰 소인수들만의 곱으로 표현하는 것이다.

 

 

Full code

#include <stdio.h>
int main()
{
    int num;
    scanf("%d", &num);
    for (int a = 2; ; a++)
    {
        if (num == 1) // 주어진 수가 1일때는 아무것도 출력하지 않는다.
            break;
        else
        {
            if (num % a == 0) // 입력한 수가 a로 나누어 떨어질때
            {
                printf("%d\n", a);
                num /= a; // 사람들이 많이 하는 실수! num의 값을 최신화 시켜야 한다.
                for (int i = a; ;)
                {
                    if (num % i == 0) // 72일때처럼 같은 수로 두번 나눠질수도 있기 때문에 if문 사용
                    {
                        printf("%d\n", i);
                        num /= i;
                    }
                    else if (num == i)
                    {
                        printf("%d\n", i);
                        break; // 끝이 없는 반복문이므로 break를 안써주면 코딩이 안된다.
                    }
                    else if (num % i != 0)
                        break;
                }
                if (num == a)
                    break;
            }
        }
    }
}