用简单c语言代码实现:编写程序,将一个正整数分解质因数。例如,输入90,输出2*3*3*5。 测试用例: 输入 输出 90 2*3*3*5
时间: 2024-11-04 15:11:28 浏览: 107
c代码-将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
你可以使用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 n) {
int factor = 2;
printf("%d", factor);
while (n > 1) {
if (n % factor == 0) {
printf("*%d", factor);
n /= factor;
} else {
factor++;
// 如果当前因子不是质数,尝试下一个
if (!is_prime(factor))
factor++;
}
}
printf("\n");
}
int main() {
int input;
printf("请输入一个正整数:");
scanf("%d", &input);
prime_factors(input); // 调用分解质因数函数
return 0;
}
```
测试用例:
输入:90
输出:2*3*3*5
阅读全文