#include<stdio.h>
main()
{
int n,i,a;
scanf("%d",&n);
while(n--)
{
scanf("%d",&a);
for(i=2;i<a;i++)//除1和其本身能整除的数,即范围是从2到某数-1
if(a%i==0)
break;//不满足条件,继续判断,不跳出来;若a除以所有的i都不等0,则最后i会变成a;
if(i==a) //该条件保证小于a-1的数都不能被a整除;
printf("%d是素数",a);
else
printf("%d不是素数",a);
}
}
main()
{
int n,i,a;
scanf("%d",&n);
while(n--)
{
scanf("%d",&a);
for(i=2;i<a;i++)//除1和其本身能整除的数,即范围是从2到某数-1
if(a%i==0)
break;//不满足条件,继续判断,不跳出来;若a除以所有的i都不等0,则最后i会变成a;
if(i==a) //该条件保证小于a-1的数都不能被a整除;
printf("%d是素数",a);
else
printf("%d不是素数",a);
}
}