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

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

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

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