将一个正整数分解质因数。 例如:输入60,打印出2*2*3*5。用C语言
时间: 2023-12-30 07:06:22 浏览: 125
Positive-integer-decomposition-,c语言工作室源码,c语言程序
以下是用C语言实现的代码:
```c
#include <stdio.h>
void prime_factorization(int num) {
int i, j;
for (i = 2; i <= num; i++) {
while (num % i == 0) {
printf("%d", i);
num /= i;
if (num != 1) {
printf("*");
}
}
}
}
int main() {
int num;
printf("请输入一个正整数:");
scanf("%d", &num);
printf("%d=", num);
prime_factorization(num);
return 0;
}
```
运行程序后,输入一个正整数,程序会输出它的质因数分解结果,例如输入60,输出2*2*3*5。
阅读全文