C语言编程分解质因子:将一个正整数m(m>=2)表示成它的质因子乘积的方式,例如:90=2*3*3*5,如果m<2,输出m本身。 示例: 输入格式:90 输出格式:90=2*3*3*5 输入格式:1 输出格式:1
时间: 2023-12-19 12:07:18 浏览: 144
python 将一个正整数分解质因数 例如:输入90,打印出90=233*5 (示例)
好的,以下是 C 语言的代码实现:
```c
#include <stdio.h>
int main() {
int m;
scanf("%d", &m);
if (m < 2) {
printf("%d", m);
return 0;
}
printf("%d=", m);
for (int i = 2; i <= m; i++) {
while (m % i == 0) {
printf("%d", i);
m /= i;
if (m != 1) {
printf("*");
}
}
}
return 0;
}
```
在程序中,我们先使用 `scanf` 函数读入一个正整数 `m`,如果 `m` 小于2,则直接输出 `m` 的值并返回。否则,我们先输出 `m=`,表示接下来输出的是 `m` 的质因子分解式。接着,我们使用循环将 `m` 分解为质因子的乘积。对于每个质因子 `i`,我们使用 `while` 循环不断将 `m` 中的 `i` 因子除去,并输出 `i` 的值。如果 `m` 还有其他因子,则在 `i` 的值后面输出一个 `*`。最后,程序执行完毕。
如果还有其他问题,欢迎继续向我提问!
阅读全文