分解质因数算法

题目：将一个正整数分解质因数。例如：输入90,打印出90=2 * 3 * 3 * 5。

分析：从1到N先找出最小的质因数，如果等于本身，那么说明只有一个质因数，如果不是，那么将该质因数打印出来，并将N/该质因数作为新的N值进行运算。

设计步骤：

1、如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。

2、如果n!=k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。

3、如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

代码实现：

//将一个正整数分解质因数  
int main()  
{  
    int i,n;  
    printf("Please input an integer!\n");  
    scanf("%d",&n);  
    for(i=2;i<=n;i++)  
    {  
        while(n!=i)     //若i=n，则质因数就是n本身  
        {  
            if(n%i==0)  //若i是质因数，则打印出i的值，并用商给n赋新值  
            {  
                printf("%d\n",i);  
                n=n/i;  
            }  
            else break;//若不能被i整除，则算下一个i  
        }  
    }  
    printf("%d\n",n);   //这里是打印最后一个质因数，也就是等于i时的那个  
    return 0;  
}