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

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include<math.h>
int judge(int n);
int main()
{
 int n, i, k;
 scanf("%d", &n);
 printf("%d=",n);
 for(i=2;judge(n)==0;i++)
 {
  if(judge(i)&&n%i==0)
  {
   while(n%i==0&&n/i!=1)
   {
    n/=i;
    printf("%d*",i);
  }
 }
 }
 printf("%d\n",n);
 return  0;
}
int judge(int n)
{
 int i,t=sqrt(n);
 for(i=2;i<=t;i++)
 {
  if(n%i==0)
    break;
 }
 if(i==t+1) return 1;
 else       return 0;
}