将一个正整数分解质因数c语言
时间: 2023-09-08 09:14:50 浏览: 201
Positive-integer-decomposition-,c语言工作室源码,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(" * ");
}
}
}
return 0;
}
```
这个程序首先让用户输入一个正整数,并在屏幕上显示出分解质因数的结果,最后返回 0。程序使用了循环和条件语句,通过不断地除以质数来分解质因数。
阅读全文