HDU 2710 Max Factor

#include <iostream>
using namespace std;

bool prime[20005];
void isprime(void)			//素数筛选法
{
int i;
int j;
for(i=1;i<20005;i++)
prime[i]=1;
for (i=3;i<20005;i++)
{
if(i%2==0)
prime[i]=0;
}
for(i=3;i<20005;i++)
{
j=2;
if(prime[i])
while(i*j<20005)
{
prime[i*j]=0;
j++;
}
}

}

int mfactor(int m)			//返回m最大的素因子
{
int i;
int ans;
for (i=1;i<=m;i++)			//注意是"<="
{
if(m%i==0&&prime[i])
ans=i;
}
return ans;

}
int main()
{
int n;
int ans;
int tem;
int fact;
int max;
isprime();
while(cin>>n)
{
max=0;
while(n--)
{
cin>>tem;
fact=mfactor(tem);
if(max<fact)
{
max=fact;
ans=tem;
}
}
cout<<ans<<endl;
}

return 0;
}