#include<stdio.h>
#include<math.h>
#define MAX_SIZE 10001
int flag[MAX_SIZE];
int a[MAX_SIZE];
int main()
{
int sum;
int N, M;
int i, j;
scanf("%d",&M);
flag[0] = flag[1] = 1;
for(i = 2; i <= sqrt(MAX_SIZE); i ++)
{
if(flag[i] == 0 )
{
for( j = i + i; j <= MAX_SIZE; j = j + i )
{
flag[j] = 1;
}
}
}
while(M --)
{
sum = 0;
scanf("%d",&N);
for(i = 0; i < N; i ++)//输入N个数
{
scanf("%d",&a[i]);
if(flag[a[i]] == 0)
sum += a[i];//如果是素数就加上
}
printf("%d\n",sum);
}
return 0;
}
NYOJ 22素数求和问题(只是找素数的一个变形 和 183 题很像)
最新推荐文章于 2019-09-16 13:23:21 发布