用c语言将一个正整数分解质因数。
时间: 2024-06-14 11:05:43 浏览: 118
以下是用C语言将一个正整数分解质因数的两种方法:
方法一:
```c
#include <stdio.h>
int main() {
int n, k;
printf("请输入一个正整数:");
scanf("%d", &n);
printf("%d=", n);
for (k = 2; k <= n; k++) {
while (n != k) {
if (n % k == 0) {
printf("%d*", k);
n /= k;
} else {
break;
}
}
}
printf("%d\n", n);
return 0;
}
```
方法二:
```c
#include <stdio.h>
int main() {
int a, i;
printf("请输入一个数:");
scanf("%d", &a);
printf("%d=", a);
for (i = 2; i <= a; i++) {
while (a % i == 0) {
printf("%d", i);
a = a / i;
if (a != 1) {
printf("*");
}
}
}
return 0;
}
```
阅读全文