include [HTML_REMOVED]

include [HTML_REMOVED]

using namespace std;
int main()
{
freopen(“/Users/huangweixuan/testdata.txt”, “r”, stdin);
int n;
scanf(“%d”, &n);
while (n–)
{
int x;
scanf(“%d”, &x);
int flag = 0;
for (int i = 2; i <= x / i; ++i)
{
if (x % i == 0)
{
flag = 1;
break;
}
}
if (flag) printf(“%d is not prime\n”, x);
else printf(“%d is prime\n”, x);
}
return 0;
}