题解 1464: 蓝桥杯基础练习VIP-分解质因数

解题思路:利用素数和递归来实现

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int m,n;

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

for(int i = m;i<=n;i++){

    printf("%d=",i);

    shuchu(i);

    printf("\n");

}

return 0;

}

void shuchu(int n){

    if(sushu(n)){

        printf("%d",n);

    }

    else{

        for(int i = 2;i<=sqrt(n);i++){

            if(n % i == 0){

                printf("%d*",i);

                shuchu(n/i);

                break;

            }

        }

    }

}

int sushu(int n){

    if(n == 2 || n==3)

        return 1;

    else{

        for(int i = 2;i<=sqrt(n);i++){

            if(n % i == 0){

                return 0;

                break;

            }

        }

        return 1;

    }

}