素数求和问题

来源:互联网 发布:淘宝网ipad保护套 编辑:程序博客网 时间:2024/06/18 04:20
int is_prime(int x)
{
   if(x<=1)return 0;
  for(int i=2;i*i<=x;i++)
  if(x%i==0)return 0;
  return 1;
}
#include<stdio.h>
int main()
{
   int a,n,m,sum=0;
   scanf("%d",&m);
   for(int j=1;j<=m;j++)
   {
   scanf("%d",&n);
   sum=0;
   while(n--)
   {
      scanf("%d",&a);
      if((is_prime(a)))sum+=a;
   }
   printf("%d\n",sum);}
}
原创粉丝点击