编写程序,输入一个正整数,对其进行分解质因数,例如:输入60,输出 60=2*2*3*5。
时间: 2024-12-29 07:32:55 浏览: 9
在C语言中,我们可以编写一个函数来找出给定正整数的所有质因数。下面是一个示例程序,使用了循环和取模运算来确定因子:
```c
#include <stdio.h>
void prime_factors(int n) {
while (n > 1) {
int i = 2; // 从最小的质数开始找
while (i * i <= n) { // 只需要检查到√n,因为大于这个值的因子一定会有一个小于它的配对因子
if (n % i == 0) {
printf("%d ", i); // 输出当前的质因数
n /= i; // 更新n,去除已发现的因子
} else {
i++; // 如果不是因子,尝试下一个数字
}
}
if (n != 1) { // 如果n还有剩余,说明最后一个因子就是n本身
printf("%d", n);
}
printf(" = ");
}
}
int main() {
int number;
printf("请输入一个正整数:");
scanf("%d", &number);
printf("分解质因数结果:");
prime_factors(number);
return 0;
}
```
当你运行此程序并输入60,将会输出 `60 = 2 2 3 5`。
阅读全文