hdu 2710 Max Factor

#include<cstring>
#include<cstdio>
#include<iostream>
#include<math.h>
using namespace std;

int vis[21000];

void init()//素数打表
{
int i,j;
//vis[]为1表示素数
for(i=0;i<=20000;i++)
vis[i]=1;
for(i=2;i<=10000;i++)
{
for(j=2*i;j<=20000;j=j+i)
{
if(vis[j]==1)
vis[j]=0;
}
}
return ;
}

int main()
{
int i,j;
int mmax,pos;
int num[21000];
init();
int n;
while(cin>>n)
{
mmax=0;
pos=1;
for(i=1;i<=n;i++)
cin>>num[i];
for(i=1;i<=n;i++)
{
for(j=num[i];j>=2;j--)
{
if(vis[j]&&num[i]%j==0)
{
if(j>mmax)
{
mmax=j;//存储最大的素因数
pos=i;//标记拥有最大素数的数在数组当中的位置
break;
}

}
}
}
//cout<<mmax<<endl;
cout<<num[pos]<<endl;
}
return 0;
}