编写一个函数可以求出任意整数的质数,并输出因子的乘积表示格式:12=2*2*3。c语言
时间: 2024-11-20 19:38:40 浏览: 16
在C语言中,你可以编写一个函数来检测一个数字是否是质数,并计算其所有因子的乘积。下面是一个简单的示例:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int num) {
if (num <= 1) return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return false;
}
return true;
}
void prime_factors(int num) {
printf("%d =", num);
int factor = 2;
while (num > 1) {
if (is_prime(factor)) {
while (num % factor == 0) {
printf("*%d", factor);
num /= factor;
}
}
factor++;
}
printf("\n");
}
int main() {
int input_number;
printf("请输入一个整数:");
scanf("%d", &input_number);
prime_factors(input_number);
return 0;
}
```
在这个程序中,`is_prime` 函数检查一个数字是否是质数,如果是,则`prime_factors`函数会找到并打印出该数字的所有质因数及其乘积。用户可以在主函数中输入一个整数,然后这个程序会显示它的质因数分解。
阅读全文