C语言之分解质因数
一、分解只因数的原理
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n, 重复执行第一步。 (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。 二、程序源代码
#include<stdio.h>
#include<Windows.h>
int main()
{
int n,i;
printf("
please input a number:
");
scanf("%d",&n); //先输入需要分解的数
printf("%d=",n);
for(i=2;i<=n;i++) //使用循环+i变量将每一个被除数表现出来
{
while(n!=i) //再嵌入一个循环，将被分解数的质因数由小到大以相乘的方式表现出来
{
if(n%i==0)
{ printf("%d*",i); //输出质因数
n=n/i;
}
else
break;
}
}
printf("%d",n);
printf("
");
system("pause");
return 0;
}
三、程序结果示例（以90为例）
以上就是分解质因数的全部解析过程与源代码示例
