C语言对于给定的正整数n,输出n的素因数的乘式。
时间: 2023-05-23 18:07:11 浏览: 245
A:
```c
#include <stdio.h>
int main() {
int n;
scanf("%d", &n);
int i, j, flag;
for (i = 2; i <= n; i++) {
if (n % i == 0) {
flag = 1;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag) {
printf("%d", i);
n /= i;
if (n != 1) {
printf("*");
i--;
}
}
}
}
return 0;
}
```
这段代码可以先读入一个正整数n,然后依次从2到n枚举因子i,如果i是n的因子,则判断i是否为素数。如果i是素数,则输出i,并将n除以i,继续寻找n的因子。
注意,当找到一个素因子i时,需要将n除以i,如果得到的商不等于1,则说明还有别的素因子,这时需要输出一个乘号,并将i减1,重新寻找因子。如果商等于1,则说明所有素因子已经找到,结束循环即可。
阅读全文