hdu 2710 Max Factor 数学(水题)

本来是不打算贴这道水题的，自己却WA了三次。。

要考虑1的情况，1的质因子为1

思路：先打表 ，然后根据最大质因子更新结果

代码：

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
using namespace std;
#define MAX 20000
int p[MAX];
int main()
{
        memset(p,0,sizeof(p));
        p[1]=0;
        for(int i=2;i<20000;i++)
        {
               if(p[i]==0)
                  {
                    int k=i*2;
                    while(k<20000)
                        {
                           p[k]=1;
                           k+=i;
                        }
                  }
        }
       
       int n;
       int ans;
       int m;
       int maxn;
       while(scanf("%d",&n)!=EOF)
       {
               maxn=0;
             while(n--)
             {
                     scanf("%d",&m);
                     if(p[m]==0) 
                     {
                             if(m>maxn) {ans=m;maxn=m;}
                             continue;
                     }
                     int temp=m/2;
                     int j;
                     for(j=temp;j>maxn;j--)
                     {
                             if(p[j]==0&&m%j==0) 
                             {
                               maxn=j;ans=m;
                               break;
                             }
                     }
                   
             }
             cout<<ans<<endl;
       }
       return 0;
}