素数求和

来源:互联网 发布:淘宝美工入门 编辑:程序博客网 时间:2024/06/08 08:35
#include<stdio.h>
int main()
{
    int m,n,i,j,a,b;
    scanf("%d\n",&m);
    while(m--) // m组数据
    {
        int sum=0;
        scanf("%d\n",&n); // 某一组 n个数
        for(i=0; i<n; i++)
        {
            scanf("%d",&a); //分别输出这 n个数 变量a
            for(j=2; j<=a-1; j++) // 素数判定
                if(a%j==0) break;
            if(j==a)
            {
                b=a; // 保存素数
                sum+=b;
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}
0 0
原创粉丝点击