C语言实现：轻松搞定整数质因式分解代码及详解

当然可以！以下是一个用C语言编写的程序，用于分解质因式： ```c #include <stdio.h> void prime_factorization(int n) { // 先处理2这个质因子 while (n % 2 == 0) { printf("%d ", 2); n /= 2; } // 从3开始，处理奇数质因子 for (int i = 3; i * i <= n; i += 2) { while (n % i == 0) { printf("%d ", i); n /= i; } } // 如果n仍然大于2，则n本身是质数 if (n > 2) { printf("%d ", n); } } int main() { int number; printf("请输入一个整数："); scanf("%d", &number); printf("%d的质因数是：", number); prime_factorization(number); printf("\n"); return 0; } ``` 代码说明： - `prime_factorization`函数用于计算并输出一个整数的质因数。 - 首先处理2这个最小的质因子，然后利用循环处理所有奇数质因子。 - 在主函数中，我们接受用户输入的整数，并调用该函数进行质因数分解，并打印结果。 使用示例： 1. 运行程序。 2. 输入一个整数，例如：60。 3. 输出将显示：60的质因数是：2 2 3 5。 这个简单的程序可以帮你分解任何大于1的整数，若将其输入到该程序中。 ######[AI写代码神器 | 716点数解答 | 2024-11-09 16:28:37]