POJ 1730 Perfect Pth Powers G++ pow未实现 素数+gcd实现 巧妙

#include <iostream>
#include <cstdio>
using namespace std;
//英语     看博友分析     抄博友程序       pow未实现      素数+gcd实现      巧妙 
int isprim[70008];//抄博友程序 
int prim[70008];
int js;
int gcd(int a,int b)
{
	if(b==0)
	{
		return a;
	}else
	{
		return gcd(b,a%b);
	}
}
int main()
{
	for(long long i=2;i*i<70008;i++)
	{
		if(isprim[i]==0)
		{
			for(long long j=2;j*i<70008;j++)
			{
				isprim[j*i]=1;
			}
		}
	} 
	for(int i=2;i<70008;i++)
	{
		if(isprim[i]==0)
		{
			prim[js]=i;
			//cout<<i<<" ";
			js++;
		}
	}
	//cout<<endl;
	while(1)
	{
		long long n;
		cin>>n;
		int flag=0;//抄博友程序   英语 
		//cout<<n<<endl;
		if(n==0)
		{
			break;
		}
		if(n<0)
		{
			n=-n;
			flag=1;
		}
		int ans=0;//巧妙    背 
		for(int i=0;i<js;i++)
		{
			int cnt=0;
			while(n%prim[i]==0)
			{
				n=n/prim[i];
				cnt++;
			}
			ans=gcd(ans,cnt);
		} 
		if(n!=1)
		{
			ans=1;//抄博友程序 
		} 
		if(flag==1)//巧妙 
		{
			while(ans%2==0)
			{
				ans=ans/2; 
			} 
		}
		cout<<ans<<endl;	
	}	
	return 0;
}