c语言求一个正整数的各个质因数
时间: 2023-06-11 13:08:15 浏览: 192
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;
}
}
printf("\n");
return 0;
}
```
程序首先让用户输入一个正整数,然后从 2 开始循环到这个数,如果这个数可以被循环变量整除,就把循环变量输出作为质因数,并把这个数除以循环变量,以便继续找下一个质因数。如果不可以,则增加循环变量继续判断。
阅读全文