hdu 5150 Sit sit sit

http://acm.hdu.edu.cn/showproblem.php?pid=5151

直接判断是不是素数，然后再注意1就行。

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 using namespace std;

 int n;
 int a[];
 bool f[];

 void Get_prime()
 {
     f[]=true;
     for(int i=; i<=; i++)
     {
         if(!f[i])
         {
             for(int j=i*i; j<=; j+=i)
             {
                 f[j]=true;
             }
         }
     }
 }

 int main()
 {
      Get_prime();
      while(scanf("%d",&n)!=EOF)
      {
          memset(a,,sizeof(a));
          int ans=;
          for(int i=; i<n; i++)
          {
              scanf("%d",&a[i]);
              if(a[i]==) ans+=a[i];
              else
              {
                  if(!f[a[i]])
                  {
                      ans+=a[i];
                  }
              }
          }
          printf("%d\n",ans);
      }
      return ;
 }