[프로그래머스/C언어] 소인수분해

문제

소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 * 2 * 3 으로 나타낼 수 있습니다. 따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요.

 

솔루션

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int* solution(int n) {
    // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
    int* answer = (int*)malloc(sizeof(int) * n);
    int m = 0;
    while(1){
        for(int i = 2; i <= n; i++)
            if(is_pm(i) && n % i == 0)
            {
                answer[m++] = i;
                n /= i;
            }
        if(n == 1) break;
    }
    return answer;
}

int is_pm(int n)
{
    for(int i = 2; i < n; i++)
        if(n % i == 0) return 0;
    return 1;
}

https://school.programmers.co.kr/learn/courses/30/lessons/120852

프로그래머스