素数求和问题

//素数求和
#include<stdio.h>
int main()
{
 int m,n,i,c,k,sum;
 scanf("%d",&m);
 while(m--)
 {
  sum=0;
  scanf("%d",&n);

  while(n--){
    scanf("%d",&k);
     for(c=2;c<=k/2;c++){
       if(k%c==0)
     break;
     }
     if(c>k/2&&k!=1)
     sum=sum+k;
  }
  printf("%d\n",sum);
}
  return 0;
}

1 ,最重要的是求素数的过程   for(c=2;c<=k/2;c++)这个循环只包含 if(k%c==0)     break;  而if(c>k/2&&k!=1)
     sum=sum+k;已跳出了此循环,这样才能求出素数

2. printf("%d\n",sum);这步求sum的式子应该放到  while(n--)这个循环之外,求出的才是每组数据中的素数之和。




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值