蓝桥杯算法提高VIP-质因数2-题解（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;

}

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

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

}

printf("\n");

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

return 0;

}