#include <stdio.h>
int main()
{
int i,j;
int t,a[10000];
int m;
scanf ("%d",&t);
for (i=0;i<t;i++)
scanf ("%d",&a[i]);
for (i=0;i<t;i++)
{
m=0;
for (j=2;a[i]!=1;j++)
while (a[i]%j==0)
{
a[i]/=j;
m++;
}
if (m==2)
printf ("Yes\n");
else
printf ("No\n");
}
return 0;
}
蓝桥杯-质数的后代
猜你喜欢
转载自blog.csdn.net/petterp/article/details/80317818
今日推荐
周排行