素数！！

 

#include"stdio.h"#include"string.h"#include"math.h"int prime[20001];int ans[20010];void fun(){    memset(prime,-1,sizeof(prime));    int i,j,k;    prime[0]=0;    for(i=2;i<=20000;i++)    {        if(prime[i])        {            for(j=2*i;j<=20000;j+=i)                prime[j]=0;        }    }    ans[1]=1;    for(i=2;i<=20000;i++)    {        k=(int)sqrt((double)i);        for(j=1;j<=k;j++)        {            if(i%j==0)            {                if(prime[i])ans[i]=i;                if(prime[i/j])ans[i]=i/j;            }        }    }}int main(){    int n;    int a;    fun();    while(scanf("%d",&n)!=-1)    {        int max,k;        max=-1;        while(n--)        {            scanf("%d",&a);                        if(ans[a]>max)    {max=ans[a];k=a;}        }        printf("%d\n",k);    }    return 0;}