hdu 1164 试除法对整数分解

#include<iostream>
#include<cmath> 
using namespace std;
void divide(int n)
{
	int i,ct=0;
	for(i=2;i<=sqrt(n+0.0);i++)
	{
		while(n%i==0)
		{
			ct++;
			if(ct!=1)
			printf("*");
			printf("%d",i);
			n/=i;
		}
	}
	if(n!=1)
	{
		ct++;
		if(ct!=1)
		printf("*");
		printf("%d",n);
	}
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		divide(n);
		printf("\n");
	}
	return 0;
}