对 2-1000 间的整数分解质因素并输出C语言
时间: 2023-05-27 22:06:17 浏览: 40
代码:
```c
#include <stdio.h>
int main() {
int n, i, j, is_prime;
scanf("%d", &n);
printf("%d = ", n);
for (i = 2; i <= n; i++) {
if (n % i == 0) {
is_prime = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
printf("%d", i);
n /= i;
if (n != 1) {
printf(" * ");
i = 1;
}
}
}
}
printf("\n");
return 0;
}
```
解释:该程序读入一个整数 n,然后从 2 开始遍历到 n,如果 n 能够整除当前的 i,那么就将 i 分解为质因数。具体方法是,遍历 2 到 i-1,如果 i 能够整除这些数,则说明 i 不是质数,直接跳过。如果 i 是质数,就将其输出,并将 n 除以 i,然后将 i 重置为 2,继续遍历。当 n 不为 1 时,输出乘号。最后输出换行符。