NYOJ22 素数求和问题

素数求和问题

时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述 现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。
输入第一行给出整数M(0<M<10)代表多少组测试数据

每组测试数据第一行给你N，代表该组测试数据的数量。

接下来的N个数为要测试的数据，每个数小于1000输出每组测试数据结果占一行，输出给出的测试数据的所有素数和样例输入

3
5
1 2 3 4 5
8
11 12 13 14 15 16 17 18
10
21 22 23 24 25 26 27 28 29 30

样例输出

10
41
52

#include<iostream>
#include<cstring>
#define N 1005
using namespace std;
void isPrime(int n);
bool prime
;
/*先求出素数表，再查询是否是素数*/
int main()
{
int n,tmp,sum,i,t;
isPrime(1001);
cin>>t;
while(t--)
{
cin>>n;
sum = 0;
for(i=1;i<=n;i++)
{
cin>>tmp;
if (!prime[tmp])
sum+=tmp;
}
cout<<sum<<endl;
}

/*	for(i=1;i<1001;i++)
cout<<' '<<prime[i];
*/
return 0;
}
void isPrime(int n)
{
int i,j;
memset(prime,0,sizeof(prime));
prime[1] = true;
for (i=2;i<=n;i++)
{
for (j=i*i;j<=n;j+=i)
{
prime[j] = true;
}
}
}