编写c语言程序,输出一个整数的全部素数因子。要求判断是否为素数调用第2题中的prime()函数。如整数120的素数因子为2、2、2、3、5。
时间: 2023-10-30 16:10:07 浏览: 133
下面是一个实现该功能的C语言程序:
```c
#include <stdio.h>
// 判断一个数是否为素数
int prime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
// 输出一个数的全部素数因子
void prime_factors(int n) {
for (int i = 2; i <= n; i++) {
if (n % i == 0 && prime(i)) {
printf("%d ", i);
n /= i;
i--;
}
}
}
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
printf("%d的素数因子为:", n);
prime_factors(n);
printf("\n");
return 0;
}
```
程序执行流程:
1. 定义 `prime()` 函数,用于判断一个数是否为素数。
2. 定义 `prime_factors()` 函数,用于输出一个数的全部素数因子。
3. 在 `main()` 函数中,从键盘输入一个整数。
4. 调用 `prime_factors()` 函数,输出该整数的全部素数因子。
阅读全文