素因数分解とは
\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;
}
}
}
コメント