C语言基础--分解质因素

#include <stdio.h>
#include <math.h>
#include <string.h>


int devidePrime(int a)
{
int count=1;
int flag=0;
int i=2,j=0;

static int  k=0;

while(a%2==0)
{
k++;
if(k==1)
printf("2");
        else printf("*2");
    a=a/i;
}
while(a!=1)
{ 
i++;
int tmp=(int)sqrt(i);
for(j=2;j<=(tmp>2?tmp:2);j++)
{
flag=1;
   if(i%j==0)
{ flag=0;
break;
}
 
}
if(flag==1)
{

    while(a%i==0)
{
k++;
if(k==1)
printf("%d",i);
        else 
    printf("*%d",i);
    a=a/i;
}

}


}


return 1;
}
int main()
{
 int a;
 scanf("%d",&a);
 devidePrime(a);
return 0;
}