用c语言编写程序,输入一个正整数,对其进行分解质因数,例如输入60,输出60=2*2*3*5
时间: 2024-10-15 13:24:01 浏览: 10
在 C 语言中,你可以通过循环结构来实现一个简单的函数,用于输入正整数并分解其质因数。以下是一个示例程序:
```c
#include <stdio.h>
void prime_factors(int num) {
int i = 2;
printf("%d =", num);
while (num > 1) {
if (num % i == 0) {
printf("*%d", i);
num /= i; // 更新num为除以i后的值
} else {
i++;
}
}
printf("\n");
}
int main() {
int input;
printf("请输入一个正整数: ");
scanf("%d", &input);
prime_factors(input); // 调用分解质因数函数
return 0;
}
```
当你运行这个程序,输入 60,它会输出 `60 = 2 * 2 * 3 * 5`。
相关问题
用C语言编程输入一个100以内的正整数,将其分解质因数后输出。如输入60,输出60=2*2*3*5
以下是用C语言编写的程序,可以输入一个100以内的正整数,将其分解质因数后输出:
```c
#include <stdio.h>
int main() {
int n, i;
printf("请输入一个100以内的正整数:");
scanf("%d", &n);
printf("%d=", n);
for (i = 2; i <= n; i++) {
while (n % i == 0) {
printf("%d", i);
n /= i;
if (n != 1) {
printf("*");
}
}
}
printf("\n");
return 0;
}
```
如果输入60,输出结果为:
```
请输入一个100以内的正整数:60
60=2*2*3*5
```
希望对您有所帮助!
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时,说明所有的质因数都已经找到,程序结束。
阅读全文