hdu 2710 最大的素数因子

给出一系列的数，判断谁的素数因子最大，然后把它输出

它本身不是素数，但它可以是两个素数的城际，那两个素数就是它的素数因子

#include<stdio.h>
#define M 20000+10
int pre[M];
int main()
{
    int i,j;
    pre[0]=1;
    pre[1]=0;
    for(i=2;i<M;i++)
      {
         for(j=i*i;j<M;j+=i)
           pre[j]=1;      //先进行素数打表，是素数的值为0，否则为1，此处把1当成素数        
      }
      int x,y,n,a;
      while(scanf("%d",&n)!=EOF)
      {
          x=y=0;
          for(i=0;i<n;i++)
          {
             scanf("%d",&a);
             for(j=a;j>0;j--)
              {//不能继续用i，会把上面i的值转变
                 if(!pre[j])//是素数
                 {
                    if(a%j==0 && j>x)//并且是它的素数因子，并且最大
                    {
                       x=j;
                       y=a;
                       break;         
                    }         
                 }              
              }               
          } 
          printf("%d\n",y);                   
      }
      return 0;
}

/*
输出解释：
19是38的最大的素因子。其它没有哪个数有比它更大的素因子了。
*/