专栏首页前端儿素数求和问题

素数求和问题

素数求和问题

描述

现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。

输入第一行给出整数M(0<M<10)代表多少组测试数据 每组测试数据第一行给你N,代表该组测试数据的数量。 接下来的N个数为要测试的数据,每个数小于1000输出每组测试数据结果占一行,输出给出的测试数据的所有素数和样例输入

3
5
1 2 3 4 5
8
11 12 13 14 15 16 17 18
10
21 22 23 24 25 26 27 28 29 30

样例输出

10
41
52
 
#include<iostream>
 using namespace std;
 int main()
 {
 int m,n,a,b=0,s=0;
 cin>>m;
 while(m--)
 {
 cin>>n;
 while(n--)
 {
 cin>>a;
 for(int i=2;i<a;i++)
 {
 if(a%i!=0)
 b++;
 }
 if(b==a-2)
 s=s+a;
 b=0;
 }
 cout<<s<<endl;
 s=0;
 }
 return 0;
 }        

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • ASCII码排序

    输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出对于每组输入数据,输出一行,字符中间...

    书童小二
  • D的小L

      一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧

    书童小二
  • 5个数求最值

    输入输入只有一组测试数据,为五个不大于1万的正整数输出输出两个数,第一个为这五个数中的最小值,第二个为这五个数中的最大值,两个数字以空格格开。样例输入

    书童小二
  • 8个常用数据分析方法,轻松搞定各种业务分析

    在数据分析训练营给大家讲解数据分析案例的时候,发现一些新手小白在做数据分析时,拿到数据不知道怎么分析、从什么维度分析,脑海里没有清晰的分析思路。

    大数据分析不是事儿
  • 吐血推荐:这个开源工具你值得拥有,让你轻松面对各种调试

    前天晚上分享了一篇国人把 GitHub 玩出新高度的文章,培训机构的学员为了找工作买卖 GitHub 账号,很多人说:其实面试的时候,只要深度一点的询问,一问就...

    非著名程序员
  • 通过java来格式化sql语句(r4笔记第61天)

    经常在抓取一些sql语句的时候,得到的sql文本有格式的问题,如果尝试得到执行计划,每次都会费一番周折。 比如下面的sql语句,基本包含了常见的格式问题。第3行...

    jeanron100
  • 远程调用服务框架-CXF(WebServic)

    介绍 远程调用web服务,不需要自己编写具体代码,只需要调用作者给出的接口即可. 我们可以调用互联网上查询天气信息Web服务,然后将它嵌入到我们的程序(C/S或...

    李家酒馆酒保
  • 普华永道报告:三波自动化浪潮将依次出现,人类工作将显著受到影响

    李杉 编译整理 量子位 出品 | 公众号 QbitAI 普华永道预计,从现在到2030年代中期将有三波自动化浪潮:算法波、增强波和自主波。 在2020年代初的第...

    量子位
  • mac: vmware fusion中cent os启动假死的解决办法

    环境: mac os X 10.9.2 + vmware 6.0.2 + cent OS 6.5 minimal 现象: Booting CentOS (2...

    菩提树下的杨过
  • 干掉 Navicat:这个 IDEA 的兄弟真香!

    DataGrip 版是由JetBrains公司推出的数据库管理软件,DataGrip支持几乎所有主流的关系数据库产品,如DB2、Derby、H2、MySQL、O...

    好好学java

扫码关注云+社区

领取腾讯云代金券