#include <stdio.h>
void isprime(int a)
{ int k;
if(a==1)
{
printf("false\n");
return;
}
if(a==2)
{
printf("true\n");
return;
}
if(a>2)
{
for(k=2;k<a;k++)
{
if(a%k==0)
{
printf("false\n");
return;
}
}
printf("true\n");
return;
}
}
int main() {
int n,i=0;
int arr[100000];
scanf("%d",&n);
for(i=0;i<=n-1;i++)
{
scanf("%d",&arr[i]);
}
for(i=0;i<=n-1;i++)
{
isprime(arr[i]);
}
return 0;
}

京公网安备 11010502036488号