c语言,输入一个大于1的正整数,分解出其质因数
时间: 2023-05-29 16:07:39 浏览: 121
c代码-将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
以下是一个简单的C语言程序,用于分解一个大于1的正整数为其质因数:
```
#include <stdio.h>
int main() {
int n, i;
printf("请输入一个大于1的正整数:");
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;
}
```
输入一个大于1的正整数后,程序将从2开始循环,如果该数能被整除,则输出该数为一个质因数,并将该数除以该质因数,继续循环直到该数被分解为1。如果该数不能被整除,则继续循环,直到找到下一个质数。最终输出所有的质因数乘积的形式。
阅读全文