素因子分解 (20 分)pta,很暴力

#include<stdio.h>
#include<math.h>
int isprime(int a);
int main()
{
	long N;
	int flag=0;
	int first=0;
	int p=2,k=0;
	int i=0;
	scanf("%ld",&N);
	if(N==1)
	printf("1=1");
	else
	printf("%ld=",N);
	while(N!=1||flag)
	{
		if(N%p==0&&isprime(p))
		{
			N/=p;
			k++;
			flag=1;
		}else
		{
			if(flag==1)
			{
				if(!first) 
				{
					if(k==1)
					printf("%d",p);
					else
					printf("%d^%d",p,k);
					first=1;
				}
				else if(first==1)
				{
					if(k>1)
					printf("*%d^%d",p,k); 
					else if(k==1)
					printf("*%d",p);
				}
			}
			p++;
			k=0;
			flag=0;
		}
	}
	return 0;
 } 
 int isprime(int a)
 {
 	int i=0;
 	if(a==1)
 	return 0;
 	for(i=2;i<=sqrt(a);i++)
 	{
 		if(a%i==0)
 		return 0;
	 }
 	
 	return 1;
 }