蓝桥杯基础练习VIP-分解质因数 （C语言代码）

解题思路:





注意事项:





参考代码:

#include <stdio.h>

int tort(int n)

{

    int i;

    for(i=2;i<=n-1;i++){

        if(n%i==0) break;

    }

    if(i>=n-1) return 1;

    else return 0;

}

int main()

{

    int i,m,n,k,t;

    scanf("%d%d",&m,&n);

    for(t=m;t<=n;t++){

        k=t;

        if(tort(k)==1)

            printf("%d=%d\n",k,k);

        else{

            printf("%d=",k);

            i=2;

            do {

                    if(k%i==0){

                        printf("%d",i);

                        k=k/i;

                        printf("*");

                        i=2;

                    }

                    else i++;

            } while (tort(k)==0);

            printf("%d\n",k);

        }

    }

}