#include<stdio.h>
int main()
{
int a,c;
long int arr[1000];
int i, j;
scanf("%d\n", &a);
for(i=0;i<a;i++)
{
scanf("%d",&arr[i]);
}
for(j=0;j<a;j++)
{
c=0;
for(i=2;i<arr[j];i++)
{
if(arr[j]%i==0)
{
c=1;
}
}
if(arr[j]==1)
{
c=2;
}
if(c==1||c==2)
{
printf("false\n");
}
else
{
printf("true\n");
}
}
return 0;
}

京公网安备 11010502036488号