水题-NYOJ22素数求和问题

打表

#include <iostream>#include <stdio.h>#include <algorithm>#include <math.h>using namespace std;int prime[1005];void init(){    prime[1]=1;    for(int i=2;i*i<=1000;i++)    {        if(prime[i]==0)        {            for(int j=i+i;j<=1000;j=j+i)            {                prime[j]=1;            }        }    }}int main(){     int n;     cin>>n;     init();     while(n--)     {         int m;         cin>>m;         int sum=0;         int t;        for(int i=1;i<=m;i++)        {            cin>>t;            if(prime[t]==0)            {                sum+=t;            }        }        cout<<sum<<endl;     }     return 0;}