大素数

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<ctype.h>
#include<math.h>
#define N 1000005

long long v[N], a[N], k;

void Isprime()
{
    int i, j;

    for(i=2; i<N; i++)
    {
        if(v[i]==0)
        {
            a[k++]=i;

            for(j=i+i; j<N; j+=i)
                v[j]=1;
        }
    }
}

int Judge(long long n)
{
    int i;

    if(n==0 || n==1)return 0;

    for(i=0; a[i]*a[i]<=n; i++)
        if(n%a[i]==0)
            return 0;
    return 1;
}

int main()
{
    long long n;
    k=0;
    int T;
    scanf("%d", &T);
    Isprime();
    while(T--)
    {
        scanf("%lld", &n);
        int ans=Judge(n);

        if(ans==1)
            printf("Yes\n");

        else
            printf("No\n");
    }
    return 0;
}