用C语言写一个素因子分解
时间: 2023-12-29 10:55:25 浏览: 102
C语言实现素因子分解
以下是用 C 语言实现的素因子分解代码:
```c
#include <stdio.h>
int main() {
int n, i;
printf("请输入一个正整数:");
scanf("%d", &n);
printf("%d = ", n);
for (i = 2; i <= n; i++) {
while (n % i == 0) {
printf("%d", i);
n /= i;
if (n != 1) {
printf(" * ");
}
}
}
printf("\n");
return 0;
}
```
首先,从标准输入中读入一个正整数。接着,从 2 开始逐个遍历到该正整数,如果该正整数可以被当前遍历到的数整除,则输出该数,并将该正整数除以该数。重复执行该操作,直至该正整数无法被当前数整除。这时,如果该正整数仍然大于 1,则说明该正整数还有更大的素因子,因此输出一个乘号,继续执行上述操作。
例如,输入 24,则输出:
```
24 = 2 * 2 * 2 * 3
```
阅读全文