算法学习之旅，初级篇（17）--质因数分解

介绍

任意一个正整数可以分解成唯一的质因数的乘积，给出正整数，请计算出它的质因数分解式。

分析

从最小的质因数开始找，一直找到乘积为该正整数。

代码

#include
#include
#include
void main()
{
int m_num,i;
printf("请输入一个数字:\n");
while(scanf("%d",&m_num)!=EOF)
{
printf("%d=",m_num);
for(i=2;i<=m_num;i++)
while(m_num!=i)
{
if(m_num%i==0)
{
printf("%d*",i);
m_num=m_num/i;
}
else
break;
}
printf("%d\n",m_num);
printf("请输入一个数字:\n");
}
system("pause");

}

遇到的问题

也可以先打表保存2000000以内的素数，然后把n分解成一个个素数相乘，还没搞懂那个效率高。