NYOJ 22
来源:互联网 发布:淘宝用手机怎么改评价 编辑:程序博客网 时间:2024/05/22 05:56
素数求和问题
时间限制: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
只需要判断当前数字从二开始到开平方能否有除数,没有就是素数。
AC代码:
#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>using namespace std;bool isPrime(int num){ if(num < 0 || num == 1) return false; for(int i = 2;i <= sqrt(num);i++){ if(num%i == 0) return false; } return true;}int main(){ int t; scanf("%d",&t); while(t--){ int n,sum = 0; scanf("%d",&n); int a[n]; for(int i = 0;i < n;i++){ scanf("%d",&a[i]); } for(int i = 0;i < n;i++){ if(isPrime(a[i]) == true) sum += a[i]; } printf("%d\n",sum); } return 0;}
阅读全文
0 0
- NYOJ 22
- NYOJ 22素数求和
- NYOJ 22-素数求和
- nyoj 22 素数求和
- nyoj 22 素数求和
- nyoj 22 素数求和
- nyoj 22 素数求和
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- 2017年9月17日训练日记
- jsp基础(二)
- Ubuntu安装JDK
- Spring事务配置的五种方式
- HDU6214 Smallest Minimum Cut【最小割-最小边数】
- NYOJ 22
- [MYSQL -15]创建联结
- 九度 题目1482:玛雅人的密码
- 【前端工程化之学习总结】
- Android USB-HID controlTransfer() 参数详解
- 数据结构编程笔记二十七:第十章 内排序 各种排序算法的实现
- Redis原理详解
- Turn to 博客园
- HDU 6216 A Cubic number and A Cubic Number