分解質因數

時間 2019-11-16

標籤分解質因數简体版

原文原文鏈接

將一個正整數分解質因數。例如：輸入 210，打印出 210 = 2 * 3 * 5 * 7spa

問題分析

一個正整數 n 用 2 去除，若是能整除(n % 2 == 0)，則必有質因數 2，去除因子 2(n /= 2)，如此反覆，直到不能被整除；接下來用 3 去除，若是能整除(n % 3 == 0)，則必有質因數 3，去除因子 3(n /= 3)，如此反覆，直到不能被整除；偶數必有質因子 2，上面已經處理過了，所以再也不知足 n % 4 == 0；接下來用 5 去除，若是能整除(n % 5 == 0)，則必有質因數5，去除因子5(n /= 5)，如此反覆，直到不能被整除；......，如此這般循環下去，直至這個數小於 1，以上過程，就是質因子分解過程。code

程序實現

 1 #include<stdio.h>
 2 #include <stdlib.h>
 3 int main()
 4 {
 5     int i = 2, n;
 6     printf_s("請輸入須要分解的正整數:");
 7     scanf_s("%d", &n);
 8     printf_s("分解質因數的結果爲:\n%d =", n);
 9     while (n >= 2)
10     {
11         if (n%i == 0) 
12         {
13             printf(" %d *", i); 
14             n /= i; 
15         }
16         else 
17             i++;
18     }
19     printf_s("\b \b");
20     printf_s("\n");
21     system("pause");
22     return 0;
23 }