11653번: 소인수분해

#include<cstdio>
int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 2; i <= n;)
        if (n%i == 0)
        {
            printf("%d\n", i);
            n /= i;
            if (n == 1)
                break;
        }
        else
            ++i;
}