一种简单求解整数的质因数分解的方法

#include<stdio.h> 
int main()
{
    int a;
    printf("输入一个数，程序将给出它的质数分解。\n");
    scanf("%d",&a);
    printf("a=");
    int i=2;
    while(i<=a)
    {
        while(a%i==0)
        {
            a=a/i;
            printf("%d",i);
            if(a!=1)
                printf("*");
        }
        
        i++;
    }
    printf("\n");
//    printf("2x2x11x17x101x1307=%d\n",2*2*11*17*101*1307);    

    
    return 0;
}

实现思想：

i从2开始，对a做除法，能整除的时候a=a/i，记录质因数i，然后继续用a除以i，直到a不能被i整除，然后i++,继续重复上面的操作，直到i=a。

缺点：

每一个质因数直接输出，没有保存起来，可以用一个链表来保存；

分解的过程在main中完成，可以写成一个函数。