【素数筛选】素数求和问题（nyoj22）

#include<iostream>
using namespace std;
#define N 1002
int f[N];
void isPrime(){
	f[1]=1;
	for(int i=2;i*i<=N;i++){
		if(f[i]==0){
			for(int j=2;j*i<=N;j++)
			f[i*j]=1;//倍数筛选法 
		}
	}
}
 int main(){
 	isPrime();
 	int t;
 	cin>>t;
 	while(t--){
 		int n,a,sum=0;
 		cin>>n;
 		for(int i=0;i<n;i++){
 			cin>>a;
 			if(f[a]==0)
 			sum+=a;
		 }
		 cout<<sum<<endl;
	 }
 	return 0;
 }