#include <iostream>
using namespace std;
long long temp;

bool prime(long long n)
{
	long long  i;
	for( i=3;i*i<=n;i+=2)
	{
		if(n%i==0)
		{
			temp=i;
			break;
		}
	}
	if(i*i<=n)return 0;
	return 1;
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		long long n;
		scanf("%I64d",&n);
		if(n%2==0)
			printf("2\n");
		else 
		{
			temp=0;
		    bool sum=prime(n);
			if(sum)
				printf("Prime\n");
			else printf("%I64d\n",temp);
		}
	}
	return 0;
}

• Re:为什么这样就错??? (586) chuochuo 2008-05-30 15:09:35