质因数



#include<stdio.h>
int main(void)
{
 int n, i, k, b, tag=1, j;
 scanf("%d", &n);
 for(j=1;j<=n;j++)
 {
  scanf("%d", &b);
  if(b==2)
  {
  printf("%d是质数", b);
  tag=0;
  }
  for(i=2;i<b;i++)
  {
   if(b%i==0)
   break;
   if(i==b-1)
   {
   printf("%d是质数", b);
   tag=0;
   }
  }
  if(tag)
  {
   printf("%d=", b);
   for(i=2;i<=b;)
   {
    if(b%i==0)
    {
     printf("%d", i);
     b=b/i;
     break;
    }
    else
     i=i+1;
   }
   for(;i<=b;)
   {
    if(b%i==0)
    {
     printf("*%d", i);
     b=b/i;
    }
    else
     i=i+1; 
   }
  }
  printf("\n");
  tag=1;
 }
}