用c语言将一个正整数分解质因数。例如:输入 90,打印出 90=2*3*3*5。
时间: 2024-10-18 15:11:14 浏览: 50
在C语言中,我们可以使用循环结构和条件判断来实现一个简单的质因数分解函数。下面是一个简单的示例程序:
```c
#include <stdio.h>
// Function to find prime factors of a number
void prime_factors(int num) {
int i = 2;
while (num > 1) {
// Check if i is a factor
if (num % i == 0) {
printf("%d ", i); // Print the factor
num /= i; // Divide the number by the factor
} else {
i++; // Increment i to check for the next potential factor
}
}
}
int main() {
int input_num;
printf("请输入一个正整数:");
scanf("%d", &input_num);
prime_factors(input_num);
printf("\n%d=%d*", input_num, input_num / i); // Assuming we haven't used 'i' after division, it will be the remaining factor
return 0;
}
```
这个程序首先从2开始检查每个数字是否是给定数的因子,如果是,就将其打印出来并将原数除以该因子。如果i不是因子,则i自增并继续检测下一个数字。当数变为1时,说明所有因子都已经找到。
注意:上述代码中的最后一行`printf("\n%d=%d*", input_num, input_num / i)`假设在除法之后没有更新变量'i',这在实际编写时需要修正。正确的做法应该是存储最后一个找到的因子,或者在循环结束后再单独处理剩余的数(如果还有余数的话)。
阅读全文