C语言代码 输入一个正整数n,输出n的标准因子分解式
时间: 2024-09-26 13:02:19 浏览: 53
C语言实现素因子分解
在C语言中,你可以使用循环和条件判断来实现输入一个正整数`n`的因子分解。以下是一个简单的示例程序:
```c
#include <stdio.h>
#include <math.h>
// 函数来获取一个数的所有质因数
void primeFactors(int n) {
while (n % 2 == 0) { // 首先检查偶数因子
printf("2 "); // 输出2
n /= 2; // 更新n为n/2
}
for (int i = 3; i <= sqrt(n); i += 2) { // 只需检查奇数因子
while (n % i == 0) { // 如果i能整除n
printf("%d ", i); // 输出i
n /= i; // 更新n为n/i
}
}
// 检查n是否为质数大于2
if (n > 2)
printf("%d", n); // 如果还有剩余,说明n本身是质数
}
int main() {
int n;
printf("请输入一个正整数: ");
scanf("%d", &n);
primeFactors(n);
printf("\n");
return 0;
}
```
当你运行这个程序并输入一个正整数,它会输出该数字的质因数分解。
阅读全文