C言語で素因数分解を実行する

素因数分解とは

\begin{align}
12=2 \times 2 \times 3
\end{align}

のように整数を素数の積で表すことである。C言語で実装すると次のようになる。

#include<stdio.h>

void PrimeFactorization(int);

int main(void) {
	int num;
	scanf_s("%d", &num);

	printf("入力された数字 -> %d \n", num);
	PrimeFactorization(num);

	return 0;
}

void PrimeFactorization(int num) {
	int i;
	for (i = 2; i <= num; i++) {
		if (num % i == 0) {
			printf("%d  ", i);
			num = num / i;
			i = 1;
		}
	}
}

コメント

タイトルとURLをコピーしました