首页C语言整数分解质因数

C语言整数分解质因数

时间: 2025-01-14 10:16:15 浏览: 52

### C语言实现整数分解质因数在C语言中，可以采用循环和条件语句来完成整数的质因数分解。下面是一个简单的例子，该程序会接收一个正整数作为输入，并输出其所有的质因数[^1]。 ```c #include <stdio.h> void primeFactors(int n) { int i; printf("Prime factors of %d are: ", n); // 打印n中的2的数量 while (n % 2 == 0) { printf("%d ", 2); n /= 2; } // n必定是奇数，在从3到sqrt(n)之间迭代 for (i = 3; i * i <= n; i += 2) { // 当i能整除n时打印并除以i while (n % i == 0) { printf("%d ", i); n /= i; } } // 这里处理当n为素数的情况大于2 if (n > 2) printf("%d", n); } int main() { int num; printf("Enter a positive integer: "); scanf("%d", &num); primeFactors(num); return 0; } ``` 此代码段定义了一个`primeFactors`函数用于计算给定整数的质因子列表，并通过主函数获取用户输入来进行调用显示结果[^1]。

阅读全文