整数的因式分解（c语言实现）

#include<stdio.h>
int main()
{
        int n,i;
        printf("Plz input int:");
        scanf("%d",&n);
        printf("%d=",n);
        for(i=2;i<=n;i++)
        {
                while(n%i==0)
                {
                        printf("%d",i);
                        n/=i;
                        if(n!=1) printf("*");
                }
        }
        printf("\n");
        return 0;
}

分析：

质数指： 2 3 5 7 11 13 …（不能再分解的数）

一个整数总是从最小的质数2开始尝试分解，就可以去掉所有的偶数，再递增到3去掉所有能被3整除的数，以此类推。 每除一次该整数就变小，直到不能分解。

转自：添加链接描述