题意就是把数列里面所有的素数都加起来,不过要注意1也是满足条件的数.
#include<iostream>
using namespace std;
#define pr 100000
int u[pr]={0};
void prime()
{
int i,j;
u[0]=1,u[1]=0;
for(i=2;i<pr;i++)
{
if(!u[i])
{
for(j=2;i*j<pr;j++){u[i*j]=1;}
}
}
}
int main()
{
prime();
int n;
while(cin>>n)
{
int sum=0;
while(n--)
{
int x;
cin>>x;
if(!u[x])
{
sum+=x;
}
}
cout<<sum<<endl;
}
return 0;
}