zju2723半素数?

     提交之前看了一下提示，我就知道会超时。不过，第一次在浙大提交，试试再说，然后，果不失望：超时1ms 。

用时：1001ms

#include
#define MAX 1000000

int num[MAX];
void getPrime()
{
     int i,j,k;
     num[0]=2;
     num[1]=3;
     k=1;
     for(i=5;i<1000000;i+=2)
     {
        for (j=3;j*j
        {
            if(i%j==0)
            continue;
        }
        k++;
        num[k]=i;
     }
}
int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    int n,i,j;
    getPrime();
    cycle:
    while(scanf("%d",&n)==1)
    {
       for(i=0;num[i]
       {
         for(j=0;num[j]
         {
           if(num[i]*num[j]==n)
           {
           printf("Yes/n");
           goto cycle;
           }          
         }
       }
       printf("No/n");      
    }
    return 0;
}