Max Factor 2710 最大的合数的质数因子

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2710

思路：用类似“埃氏筛法”求素数的方法 只是不在把合数标记为1 而是标记为他是因子数。 最后比较大小即可。

#include<cstdio>
#include<cstring>
const int MAXN=20001;
int s[MAXN];
int main()
{
    int n,m;
    memset (s,0,sizeof(s));
    s[1]=1;
    //经过该循环 ，s[j]代表 j是序列号 s【j】代表j的最大因子数，该方法有点像“埃氏筛法”求素数 不懂的可以参考我的上一篇文章
    for(int i=2;i<MAXN;i++)
    {
        if(s[i]==0)
            for(int j=i;j<MAXN;j+=i)
                s[j]=i;
    }
    //找出最大的最靠前的数
    while(~scanf("%d",&n))
    {
        int ans;
        int maxx=-1;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&m);
            if(s[m]>maxx)
            {maxx=s[m];
            ans=m;
            }
        }
        printf("%d
",ans);
    }
    return 0;
}