素数的算法

int prime(int x)

{

int i,n=sqrt(x);

for(i=2;i<=n;i++)

if(x%i==0) return 0;

return 1;

}

int main()

{

int i,m,n;

scanf("%d",&n);

while(n--)

{

scanf("%d",&m);

if(prime(m))

printf("Yes\n");

else

printf("No\n");

}

return 0;

}