南阳oj 题目22 素数求和问题

原创 2015年07月08日 13:21:02

素数求和问题

时间限制:3000 ms  |  内存限制:65535 KB
难度:2
描述
现在给你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

注:此题为    南阳oj 题目22 素数求和问题


说明:

         语言:c++  输入cin    输出 cout

         本体定义一个函数(int yjj(int a)   是素数返回 1,不是素数返回 0 ),

         判断一个数是否为素数,

         需要对1判断进行单独判断。


已AC源代码:

#include<iostream>
02.#include<cmath>
03.using namespace std;
04.int yjj(int a)
05.{
06.float n;
07.int i;
08.n=sqrt((float)a);
09.for(i=2;i<=n;++i)
10.{
11.if(a%i==0)
12.break;
13.}
14.if(n!=1&&i>n) //注意 1 不是素数
15.return 1;
16.else
17.return 0;
18.}
19.int main()
20.{
21.int M;
22.cin>>M;
23.while(M--)
24.{
25.int N,a,t,i,sum;
26.cin>>N;
27.sum=0;
28.for(i=0;i<N;++i)
29.{
30.t=0;
31.cin>>a;
32.t=yjj(a);
33.if(t)
34.sum+=a;
35.}
36.cout<<sum<<endl;
37.}
38.return 0;
39.}




版权声明:本文为博主原创文章,未经博主允许不得转载。

题目22: 素数求和问题

描述 现在给你N个数(0
  • SJF0115
  • SJF0115
  • 2013年03月25日 21:52
  • 4104

ACM 各大OJ平台以及题目分类

本文章转自:http://blog.csdn.net/liujiuxiaoshitou/article/details/7   OJ是Online Judge系统的简称,用来在线检测程序源代...
  • dl962454
  • dl962454
  • 2017年06月15日 11:22
  • 3403

OJ(Online Judge)系统及ACM测试题库大全

OJ是Online Judge系统的简称,用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库...
  • hbhszxyb
  • hbhszxyb
  • 2014年02月24日 21:34
  • 25126

南阳ACM 题目22:素数求和问题

素数求和问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 现在给你N个数(0 输入第一行给出整数M(0 每组测试数据第一行给你N,代表该组测...
  • molashaonian
  • molashaonian
  • 2015年12月08日 23:31
  • 713

[南阳OJ-No.22]素数求和问题|现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。

南阳OJ-No.22 时间限制3000ms,内存限制65535KB 描述 现在给你N个数(0 输入 第一行给出整数M(0 每组测试数据第一行给你N,代表该组测试数据的数量。 接下来...
  • dj741
  • dj741
  • 2017年02月09日 16:07
  • 349

南阳OJ 题目24:素数距离问题

题目链接:题目24 素数距离问题 题目信息: 素数距离问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述现在给出你一些数,要求...
  • qq_36631076
  • qq_36631076
  • 2017年04月23日 21:05
  • 105

南阳oj 题目24 素数距离问题

素数距离问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离...
  • shouwang_tomorrow
  • shouwang_tomorrow
  • 2015年07月08日 19:14
  • 396

南阳oj 题目169 素数

素数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息...
  • shouwang_tomorrow
  • shouwang_tomorrow
  • 2015年07月11日 17:44
  • 858

南阳理工OJ_素数距离问题

/* * 程序的版权和版本声明部分: * Copyright (c) 2013,郑州大学SIAS国际学院 * 作 者: 王 杰 * 完成日期:2013 年 11 月 9 日 ...
  • siaswj
  • siaswj
  • 2013年11月09日 11:10
  • 922

南阳理工ACM 题目24 素数距离问题

素数距离问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2      描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长...
  • CORA_S_T
  • CORA_S_T
  • 2017年04月15日 19:12
  • 258
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:南阳oj 题目22 素数求和问题
举报原因:
原因补充:

(最多只允许输入30个字)