质因子c语言
时间: 2023-06-21 07:07:11 浏览: 127
51CTO下载-2009南开二级C语言上机改错100题.doc
求一个数的质因子可以使用质因数分解的方法,具体步骤如下:
1. 从最小的质数2开始,不断尝试将该数除以2,如果能整除,则记录下2为该数的一个质因子,并将该数除以2。
2. 如果该数不能被2整除,则尝试下一个质数3,重复上述步骤,直到该数被分解为1为止。
下面是一个使用C语言实现的示例代码:
```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;
}
}
printf("\n");
return 0;
}
```
该程序首先通过scanf函数读取用户输入的数,然后从2开始进行质因数分解,每次将该数除以当前的质数,如果能整除,则输出该质数并将该数除以该质数,直到该数被分解为1为止。最后输出分解结果。
例如,输入数字12,程序输出的结果为:
```
请输入一个正整数:12
12的质因数分解结果为:2 2 3
```
表示12可以分解为2*2*3。
阅读全文