蓝桥杯算法提高VIP-质因数-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int N;

int i;

scanf("%d",&N);

printf("%d=",N);

for(i=2;i<=N;i++)

{

    while(N%i==0)    //判断是否是质因数，如果是就执行while循环，如果不是i++之后再判断

    {

        printf("%d",i);

        N=N/i;    //除去质因数的值，如果i值还是N的质因数，再执行while循环

        if(N!=1){        // *的添加；

            printf("*");

        }

    }

}

printf("\n");

return 0;

}