- it技术
- L1-028 判断素数
#include <stdio.h>
#include <math.h>
int pdss(int a
)
{
int k
=1,i
;
if(a
<=1)
k
=0;
if(a
>=2)
{
for(i
=2;i
<sqrt(a
);i
++)
{
if(a
%i
==0)
{
k
=0;
break;
}
k
=1;
}
}
return k
;
}
int main()
{
int n
,a
,i
;
scanf("%d",&n
);
for(i
=1;i
<=n
;i
++)
{
scanf("%d",&a
);
if(pdss(a
)==0)
printf("No\n");
else
printf("Yes\n");
}
return 0;
}
