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

解题思路:

注意事项:

参考代码:

#include <stdio.h>

#include <string.h>

int main()

{int fact(int n);

int n,i=0,j=0,m=0,b=1;

scanf("%d",&n);

m=fact(n);

printf("%d=%d",n,m);

b=n/m;

while(b!=1)

{

m=fact(b);

printf("*%d",m);

b=b/m;

}

}

int fact(int n)

{int i=0,j=0,s=0;

if(n%2==0)

return 2;

else {for(i=3;i<=n;i++)

{if(n%i==0)

return i;

}

}

}