因数分解C++完整代码
时间: 2023-11-09 12:08:44 浏览: 169
C++分解质因数和排队报数算法源代码
以下是C语言实现的因数分解程序,可以将一个输入的正整数分解为其所有的质因数:
```c
#include <stdio.h>
int main() {
int n;
printf("请输入一个正整数:");
scanf("%d", &n);
printf("%d = ", n);
for (int i = 2; i <= n; i++) {
while (n % i == 0 && n != i) {
printf("%d * ", i);
n /= i;
}
if (n == i) {
printf("%d", i);
break;
}
}
return 0;
}
```
程序首先读取用户输入的正整数n,然后从2开始遍历所有可能的质因数。对于每一个质因数i,程序会不断用i去除n,直到n不能再被i整除为止。如果n最终等于i,说明i已经是n的最后一个质因数,程序输出i并结束循环。如果n还有其他质因数,程序会继续遍历下一个质因数。最终程序输出分解结果。
阅读全文