质因数分解

将一个正整数分解质因数。
程序说明：
先找到最小的质数k，然后按照以下步骤
1、如果这个质数恰好等于n，说明分解结束。输出。
2、如果n！=k的话，但是n%k==0，输出k，然后用n去除k的商作为新的n，重复此步骤。
3、如果不能整除的话，k的值加1作为新的k值，继续执行。

#include <stdio.h>
int main()
{
    int n;
    int k;
    printf("请输入一个整数\n");
    scanf("%d",&n);
    printf("%d=",n);
    for(k=2;k<=n;k++)
    {
        while(n!=k)
        {
            if(n%k==0)
            {
                printf("%d*",k);
                n=n/k;
            }
            else
               break;//跳出while循环返回到for循环
        }
    }
    printf("%d",n);
}