#include <stdio.h>
#include <math.h>
int isprimenum(int num)
{
if(num==2) return 1;
else
{
for(int i=2;i<sqrt(num);i++)
{
if(num%i==0) return 0;
}
return 1;
}
}
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
int num;
scanf("%d",&num);
if(isprimenum(num)) printf("true\n");
else printf("false\n");
}
return 0;
}



京公网安备 11010502036488号