NYOJ 22素数求和

来源:互联网 发布:全日制本科助学班 知乎 编辑:程序博客网 时间:2024/06/05 10:40
#include<iostream>
using namespace std;
int ss(int k);
int i;
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int m;
        int h=0;
        cin>>m;
        int*a=new int[m];
        for(i=0;i<m;i++)
        {
            cin>>a[i];
        }
        for(i=0;i<m;i++)
        {
            if(a[i]>=2)
            {
                h=ss(a[i])+h;
            }
        }
        cout<<h<<endl;
    }
}
int ss(int k)
{
    int j;
    for(j=2;j<=(k/2);j++)
      {
         if((k%j)==0)
         {
            break;
         }
      }
     if(j==(k/2+1))
     {
        return k;
     }
     else
     {
         return 0;
     }
}
原创粉丝点击