hdu 2710

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2710

题意：输入n个数，找到最大素因子最大的那个输出。

mark：此题实在是坑，1算素数不说，题目是尼玛多组输入的。。。而且我更2，5WA，刚被坑了一个同样的地方，又被坑。。。

代码：

# include <stdio.h>


int dp[20010] = {0,1} ;


int IsPrime(int x)
{
    int i ;
    for (i = 2 ; i*i <= x ; i++)
        if (x %i == 0) return 0 ;
    return 1  ;
}


int main ()
{
    int i, j, ans ;
    for (i = 2 ; i <= 20000 ; i++)if (IsPrime(i))
    {
        for (j = i ; j <= 20000 ; j+=i)
            dp[j] = i ;
    }
    while(~scanf ("%d", &j)){
    ans = 0 ;
    while (j--)
    {
        scanf ("%d", &i) ;
        if (dp[i] > dp[ans]) ans = i ;
    }
    printf ("%d\n", ans) ;
    }
    return 0 ;
}