编写一个c语言输入一个正整数,计算质因子之积
时间: 2024-09-21 17:03:41 浏览: 54
在 C 语言中,我们可以编写一个程序来输入一个正整数,然后分解它成质因数并求出它们的乘积。首先,我们需要定义一个函数来检查是否为质数,接着是一个主函数处理输入、分解以及计算质因子乘积。下面是一个简单的示例:
```c
#include <stdio.h>
#include <stdbool.h>
// 检查一个数是否为质数
bool isPrime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return false;
}
return true;
}
// 获取质因子分解后的乘积
long long primeFactorProduct(int num) {
int factor = 2;
long long product = 1;
while (num > 1) {
if (num % factor == 0 && isPrime(factor)) { // 如果因子也是质数
product *= factor;
num /= factor;
} else { // 否则寻找下一个质因子
factor++;
}
}
return product;
}
int main() {
int input;
printf("请输入一个正整数:");
scanf("%d", &input);
if (input <= 0) {
printf("错误:输入值必须为正整数。\n");
} else {
long long result = primeFactorProduct(input);
printf("该数的质因子之积为:%lld\n", result);
}
return 0;
}
```
在这个程序中,`isPrime()` 函数用于判断给定数字是否为质数,而 `primeFactorProduct()` 函数通过不断除以质数找到所有质因子,并将它们相乘。
阅读全文