#include<iostream>//判断数组内数是否为素数 素数累加 输出
using namespace std;
int N;
long long T;
int main()
{
	while(cin>>N)
	{
		T=0;
		int a[N];
		for(int i=0;i<N;i++)
		{
			cin>>a[i];
		}
		for(int j=0;j<N;j++)
		{
			int p=1;//为素数
			for(int i=2;i<a[j];i++)
			{
				if(a[j]%i==0)//是否能被整除
				{
					p=0;//不是素数
					break;
				}
			}
			if(p==1)
			{
				T=T+a[j];
			}

		}
		 cout << T << endl;
	}
    return 0;
}

}

可以发现所有的QAQ数都是质数，所以把所有质数加起来就行了

#include<iostream>
using namespace std;

bool cheak(int x){
	if(x==2||x==3)return true;
	if(x==4)return false;
	for(int i=2;i<=x/i;i++){
		if(x%i==0)return false;
	}
	return true;
}

int main(){
	int n;
	while(cin>>n){
		long long ans=0;
		int k;
		for(int i=0;i<n;i++){
			cin>>k;
			if(cheak(k))ans+=k;
		}
		cout<<ans<<endl;
	}
	return 0;
}