素数求和

来源:互联网 发布:淘宝卖什么有固定客源 编辑:程序博客网 时间:2024/06/08 02:16
#include<stdio.h>
#include<math.h>
bool judge_prime(int x)
{
    if(x==1||x==0)
        return false;
    if(x==2||x==3)
        return true;
    for(int i=2;i<=sqrt(x);i++)
    {
        if(x%i==0)
            return false ;
    }
    return true;
}
int main()
{
    int n,m,a[1005],c,i,sum;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        sum=0;
        for(i=0;i<m;i++)
        {
                  scanf("%d",&a[i]);
        c=judge_prime(a[i]);
        if(c==1)
            sum+=a[i];
        }
        printf("%d\n",sum);
    }
return 0;
}
原创粉丝点击