C语言,设计一个函数,输出整数n的所有素数因子
时间: 2024-03-25 08:37:45 浏览: 146
C语言程序设计-计算并输出给定整数n的所有因子之和(不包括1与自身);注意:n的值不大于1000.c
5星 · 资源好评率100%
好的,以下是实现该功能的C语言函数:
```c
#include <stdio.h>
void primeFactors(int n) {
int i, j, isPrime;
for (i = 2; i <= n; i++) {
if (n % i == 0) {
isPrime = 1;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
isPrime = 0;
break;
}
}
if (isPrime == 1) {
printf("%d ", i);
}
}
}
printf("\n");
}
```
该函数接受一个整数参数n,然后输出n的所有素数因子。函数实现的思路是从2到n进行遍历,检查每个数是否可以整除n。如果可以整除,再判断该数是否为素数,如果是素数就输出。最终输出所有的素数因子。
阅读全文