Prime factors

Coddy의 수학 수수께끼 코스 레슨 — 20개 중 7번째.

어떤 수를 소수들의 곱으로 나타내는 것을 그 수의 소인수분해라고 합니다.

예를 들어:

13195 = 5 * 7 * 13 * 29

곱해진 각 항들을 소인수라고 부릅니다.

챌린지

쉬움

숫자(정수)를 입력받아 해당 숫자의 소인수들을 리스트로 반환하는 calcPrimeFactors 함수를 작성하세요.

리스트의 소수들은 오름차순으로 정렬되어야 합니다!

직접 해보기

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"

int main() {
    int n;
    if (scanf("%d", &n) != 1) n = 0;
    int rs = 0;
    int* r = calcPrimeFactors(n, &rs);
    for (int i = 0; i < rs; i++) {
        if (i > 0) printf(" ");
        printf("%d", r[i]);
    }
    printf("\n");
    return 0;
}