素数的算法

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;
}