(C언어) 소인수 분해

#C언어 #소인수분해

 

소인수 분해: C언어로 작성된 코드입니다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h> 

int main()
{
    int i, n;

    while (1)
    {
        printf("Number: ");
        scanf("%d", &n);
        if (n < 1) break;
        
        i = 2;
        while (n >= i * i) {
            if (n % i == 0) {
                printf("%d*", i);
                n = n / i;
            }
            else
                i++;
        }
        printf("%d\n\n", n);
    }

    return 0;
}