素数求和问题
来源:互联网 发布:淘宝客服ipad 编辑:程序博客网 时间:2024/05/22 11:35
素数求和问题
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
- 现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。
- 输入
- 第一行给出整数M(0<M<10)代表多少组测试数据
每组测试数据第一行给你N,代表该组测试数据的数量。
接下来的N个数为要测试的数据,每个数小于1000 - 输出
- 每组测试数据结果占一行,输出给出的测试数据的所有素数和
- 样例输入
351 2 3 4 5811 12 13 14 15 16 17 181021 22 23 24 25 26 27 28 29 30
样例输出
104152
代码实现
#include<iostream>#include<cmath>using namespace std;int Pri(int i){int j,k;j=sqrt(i);for(k=2;k<=j;k++) if(i%k==0) break;if(k>j) return 1;else return 0;}int main(){int M;cin>>M;while(M--){int N,J=0,sum=0;cin>>N;int A[N];for(int i=0;i<N;i++){cin>>A[i];if(A[i]!=1) J=Pri(A[i]);if(J) sum+=A[i];}cout<<sum<<endl;}return 0;}
1 0
- NYOJ - 素数求和问题
- 素数求和问题
- 素数求和问题
- NYOJ22 素数求和问题
- 素数求和问题
- 素数求和问题
- 素数求和问题
- 素数求和问题
- NYOJ22 素数求和问题
- 素数求和问题
- 素数求和问题
- (22)素数求和问题
- 素数求和问题
- 素数求和问题
- NYOJ22素数求和问题
- 22 素数求和问题
- nyoj-素数求和问题
- 素数求和问题
- readlines()与len()、read()与count()判断文本的行数
- Android中Acition和Category常量表
- JavaScript的“孙悟空”之72变
- PullToRefreshLibrary设置label提示信息注意点
- 【C语言提高29】两个辅助指针变量挖字符串
- 素数求和问题
- epoll pattern research
- 20151206 重新搭建oracle11g单机环境 oracle篇
- CacheBrowser:利用CDN内容缓存上网
- Redis源码分析-内存分配
- java调用jira接口
- 1664 弟弟的作业
- 布洛赫定理
- c语言之指针