C语言编写一个实现分解质因数的函数,该函数有一个参数,为一个正整数,要求在函数内部对该参数进行分解,得到从小到大排列的各质因数,并打印出来,同时,函数应返回质因数的总个数。
时间: 2023-12-15 10:05:46 浏览: 145
c代码-将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
下面是一个实现分解质因数的函数的示例代码:
```c
#include <stdio.h>
int decompose(int n) {
int count = 0;
for (int i = 2; i <= n; i++) {
while (n % i == 0) {
printf("%d ", i);
count++;
n /= i;
}
}
return count;
}
int main() {
int n;
printf("请输入一个正整数:");
scanf("%d", &n);
printf("质因数为:");
int count = decompose(n);
printf("\n质因数个数为:%d\n", count);
return 0;
}
```
函数`decompose`接受一个正整数`n`作为参数,在函数内部对该参数进行分解,并将得到的质因数从小到大排列打印出来。函数通过`count`变量统计质因数的总个数,并在函数末尾返回该值。
在主函数中,首先读入一个正整数`n`,然后调用`decompose`函数进行分解,并将分解得到的质因数和质因数的个数打印出来。
阅读全文