题目

代码：

#include<bits/stdc++.h>
using namespace std;
bool zyz(int n)
{
	int s=n,sum=0;
    while(n%2==0)
	{
        n=n/2;
    }
    if(s!=n)
    {
    	sum=1;
	}
    for(int i=3;i*i<=n;i=i+2)
	{
        while(n%i==0)
		{
            sum++;
            n=n/i;
        }
    }
    if(n>2)
	{
        sum++;
    }
    if(sum==2)
    {
    	return 1;
	}
	return 0;
}
int main()
{
	int n;
	cin>>n;
	int a[n+5];
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		cout<<zyz(a[i])<<endl;
	}
	return 0;
}

全WA求助！