hdu (2710) Max Factor

题意：找出n个数中，所含素数因子最大的那个数；

#include"stdio.h"
#include"string.h"
#include"math.h"
#defineN30000
intmap[N];
intmain()
{
inti,j,k,h,n,m;
memset(map,0,sizeof(map));
map[1]=1;
for(i=2;i<N;i++)
{
if(map[i]==0)
for(j=i;j<N;j=j+i)//这里大于i小于2*i的最大素因子都是i，所以制成了i；

map[j]=i;
}
while(scanf("%d",&k)!=EOF)
{
m=-1;
while(k--)
{
scanf("%d",&n);
if(map[n]>m)
{
m=map[n];
h=n;
}
}
printf("%d\n",h);
}
return0;
}