编写程序,输入一个正整数,对其进行分解质因数,例如:输入60,输出 60=2*2*3*5,用c语言
时间: 2024-12-29 10:33:11 浏览: 11
在C语言中编写程序以分解一个正整数的质因数可以使用循环和条件判断来实现。这里是一个简单的示例,展示了如何分解并打印出结果:
```c
#include <stdio.h>
// 函数来检查是否为质数
int is_prime(int num) {
if (num <= 1)
return 0;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return 0;
}
return 1;
}
// 分解质因数函数
void prime_factors(int num) {
printf("%d=", num);
for (int i = 2; i * i <= num; i++) {
while (num % i == 0 && is_prime(i)) {
printf("%d*", i);
num /= i;
}
}
// 如果num大于1,表示还有剩余的质因子
if (num > 1) {
printf("%d", num); // 输出最后的质数因子
}
}
int main() {
int input;
printf("请输入一个正整数:");
scanf("%d", &input);
prime_factors(input);
printf("\n");
return 0;
}
```
在这个程序中,`is_prime()` 函数用于检查数字是否为质数,`prime_factors()` 函数则通过不断除以最小的质数因子,并更新输入值,直到输入值变成1或不再能被当前质因子整除。
阅读全文