素因数分解とは
\begin{align} 12=2 \times 2 \times 3 \end{align}
のように整数を素数の積で表すことである。C言語で実装すると次のようになる。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | #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; } }} |
コメント