【问题描述】 输入一个正整数a,将其分解质因数,例如输入90,则90=2335。如果正整数a没有质因数则输出a=a,例如输入7,则输出7=7。 【输入形式】 从键盘输入正整数a 【输出形式】 a=质因数1质因数2.... 【样例输入1】 90 【样例输出1】 90=233*5 【样例输入2】 7 【样例输出1】 7=7用C语言
时间: 2023-12-02 14:03:12 浏览: 73
python简单实例训练(21~30)
好的,以下是 C 语言代码实现:
```c
#include <stdio.h>
void prime_factorization(int a)
{
int i, factor = 2;
printf("%d=", a);
while (a > 1) {
if (a % factor == 0) {
printf("%d", factor);
a /= factor;
if (a != 1) {
printf("*");
}
} else {
factor++;
}
}
}
int main()
{
int a;
scanf("%d", &a);
prime_factorization(a);
return 0;
}
```
输入正整数 `a`,输出该数的分解质因数形式。例如输入 `90`,输出 `90=233*5`。如果输入的正整数没有质因数,则输出 `a=a`,例如输入 `7`,输出 `7=7`。
注意,当输入 `1` 时,由于它没有质因数,输出应该为 `1=1`。
阅读全文