编写一个c语言程序:将一个正整数分解质因数。比如输入 90,输出 90-2*3*3*5
时间: 2023-12-30 09:06:57 浏览: 27
```
#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为止,输出完整的分解式。
相关问题
使用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语言编写程序,输入一个大于1的正整数,分解出其质因数。例如:输入90,输出2*3*3*5。
以下是C语言的代码实现:
```c
#include <stdio.h>
int main() {
int num, i;
printf("请输入一个大于1的正整数:");
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;
}
```
首先从键盘读入一个大于1的正整数,然后从2开始依次判断该数是否能被整除,如果可以,就将该数作为质因数输出,并将原数除以该质因数。如果不能整除,则将判断下一个数。当原数等于1时,说明所有的质因数都已经找到,程序结束。