nyoj22 素数求和

#include<stdio.h>
#include<string.h> 
#define MaxSize 1001
int prime[MaxSize];
void Prime()
{
memset(prime,0,sizeof(prime));
for(int i = 2;i < MaxSize;i++)
{
if(prime[i])
{
continue;
}
else{
for(int j = i*i;j < MaxSize;j+=i)
{
prime[j] = 1;
}
}


}
}
int main()
{
int n, m,f;
scanf("%d",&n);
while(n--)
{
int sum=0;
scanf("%d",&m);
Prime();
prime[0] = 1;
prime[1] = 1;

for(int i = 0;i < m;i++)
{
scanf("%d",&f);
if(prime[f] == 0)
{
sum += f;
}


}

printf("%d\n",sum);
}


return 0;

}

这种方法更加省时，每一个数如果是素数就是0，不是素数就是1。