用c语言编写程序,将一个整数分解质因数,例如,输入 90,打印出 90=2*3*3*5。
时间: 2024-01-17 20:52:52 浏览: 26
```c
#include <stdio.h>
int main()
{
int num, i;
printf("请输入一个正整数:");
scanf("%d", &num);
printf("%d=", num);
for (i = 2; i <= num; i++)
{
while (num % i == 0)
{
printf("%d", i);
num /= i;
if (num != 1)
printf("*");
}
}
return 0;
}
```
相关问题
使用c++编写:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
可以使用C语言来求解一个正整数的质因数分解,例如90=2*3*3*5。代码如下: int main()
{
int n = 90;
printf("%d = ", n);
for (int i = 2; i <= n; i++) {
while (n % i == 0) {
printf("%d * ", i);
n = n / i;
}
}
return 0;
}
编写一个c语言程序:将一个正整数分解质因数。比如输入 90,输出 90-2*3*3*5
```
#include <stdio.h>
int main() {
int num;
printf("请输入一个正整数:");
scanf("%d", &num);
printf("%d=", num);
for (int i = 2; i <= num; i++) {
while (num % i == 0) {
printf("%d", i);
num /= i;
if (num != 1) {
printf("*");
}
}
}
return 0;
}
```
说明:
1. 首先输入一个正整数;
2. 然后用一个循环从2开始遍历到这个数,判断这个数是否为质数;
3. 如果这个数是质数,就不断将这个数除以这个质数,并输出这个质数;
4. 如果这个数不是质数,就继续除以这个质数,并输出这个质数;
5. 直到这个数被分解成1为止,输出完整的分解式。