南阳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.}




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

相关文章推荐

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

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

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

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

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

题目链接:题目24 素数距离问题 题目信息: 素数距离问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述现在给出你一些数,要求...

南阳oj 题目169 素数

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

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

素数距离问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2      描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长...

南阳oj 题目57 6174问题

6174问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小...

【南阳OJ分类之大数问题】题目+AC代码汇总

【南阳OJ分类之大数问题】题目+AC代码汇总 题目部分皆为南阳OJ题目,代码部分包含AC代码(可能不止一个)和标程。 题目不是太难,大家和本人就权当学习或复习下Java吧O(∩_∩)O~。

南阳理工OJ 题目42 一笔画问题

一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。...

南阳理工OJ 题目38 布线问题

布线问题 时间限制:1000 ms | 内存限制:65535 KB 难度:4描述 南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: ...

南阳OJ--题目57:6174问题

题目网站链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=57&rec=rec  6174问题 题目相关资料查询:6174数字黑洞 题目信息:...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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