hdu 2710

题意：求一个数的最大素数因子

<pre name="code" class="html">#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
const int maxn=221009;
int a[maxn];
int b[maxn];
int t,n;
//离线表示素数
// for (int i = 2; i <= sqrt; i++)
//            {
//                for (int j = i; j * i <= n; j++)
//                {
//                    array[j * i] = false;
//                }
//            }

int main()
{
    memset(a,0,sizeof(a));
    a[0]=0;
    a[1]=1;
    for(int i=2;i<20010;i++)//求一个数的最大素数因子
    {
        if(!a[i])
        {a[i]=i;
        for(int j=i+i;j<20008;j+=i)
        {
            a[j]=i;//将它的倍数都标记为该数；
        }
        }
    }
    while(scanf("%d",&n)!=EOF)
    {
        int Max=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&t);
            if(a[t]>a[Max])
             {Max=t;

             }
             // printf("%d\n",a[t]);
        }
        printf("%d\n",Max);
    }
    return 0;
}