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

#include<stdio.h>

int main(){

int n,i,j,k=0;

int a[100];

scanf("%d",&n);

i=n;

while(i>0){

for(j=2;j<=i;j++){

if(i%j==0){

a[k]=j;

k++;

break;

}

}

i=i/j;

}

printf("%d=",n);

for(i=0;i<k-1;i++){

printf("%d*",a[i]);

}

printf("%d\n",a[k-1]);

return 0;

}