问题链接HDU5150 Sum Sum Sum。

题意简述:测试数据有多组,每组首先输入正整数n(1≤n≤1000),然后输入n个整数(1≤整数≤1000)。计算其中素数的和。

问题分析:对于测试数据比较多的情况,打表合适的。

程序说明:使用筛选法进行打表,然后再判断合计。

AC的C语言程序如下:

/* HDU5150 Sum Sum Sum */#include <stdio.h>
#include <memory.h>
#include <math.h>#define MAXN 1000int notprime[MAXN+1];void esieve(int p[], int n)
{int i, j;memset(p, 0, MAXN+1);// 筛选int max = (int)sqrt(n);for(i=2; i<=max; i++) {if(p[i] == 0) {for(j=i+i; j<=n; j+=i)p[j] = 1;}}}
int main(void)
{esieve(notprime, MAXN);int n, sum, val, i;while(scanf("%d", &n) != EOF) {sum = 0;for(i=1; i<=n; i++) {scanf("%d", &val);if(!notprime[val])sum += val;}printf("%d\n", sum);}return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7564307.html

HDU5150 Sum Sum Sum相关推荐

  1. Java中sum和Sum相同吗,Java认为变量Sum 和sum相同。

    Java认为变量Sum 和sum相同. 更多相关问题 下面( )字常用作表示顺序的第五位. 动力CAN总线总的终端电阻值约为60Ω.( ) 印刷术发明后,刻字用的雕刻刀对汉字的形体发生了深刻的影响,产 ...

  2. Python——sum()、.sum(axis=0)和.sum(axis=1)函数的使用

    Python--sum()..sum(axis=0)和.sum(axis=1)函数的使用

  3. matlab中sumf,sum函数(sum公式使用方法)

    意思是:返回某一单元格区域中数字.逻辑值及数字的文本表达式之和.实例:SUM(3, 2) 等于5.SUM("3", 2, TRUE) 等于6,因为文本值被转换成数字,而逻辑值 ". C语言的sum是什 ...

  4. Leetcode: mimimum depth of tree, path sum, path sum II

    思路: 简单搜索 总结: dfs 框架 1. 需要打印路径. 在 dfs 函数中假如 vector 变量, 不用 & 修饰的话就不需要 undo 2. 不需要打印路径, 可设置全局变量 ans ...

  5. oracle 里sum(0),sum(1) ,sum(2) ,sum(num) over,count(*) over() ,coun(*),count(1)

    sum(1)相当于count(*),如果你查询的满足条件的有五条数据 sum(0)是0条, sum(1)就是5, 如果有sum(2)就是10. select sum(1) from emp. 是在em ...

  6. 内置函数sum与sum(list,[])

    sum(iterable[, start])        从左到右汇总start和iterable的项目   返回总数. start默认为0.可迭代的项目是   通常是数字,start值不允许是字符 ...

  7. python中的sum函数.sum(axis=1)

    看起来挺简单的样子,但是在给sum函数中加入参数.sum(a,axis=0)或者是.sum(axis=1) 就有点不解了 在我实验以后发现 我们平时用的sum应该是默认的axis=0 就是普通的相加 ...

  8. [python] 关于sum函数:sum(-1)、sum(1)、sum(0)以及keepdims=True的说明

    sum(-1)和sum(1) 用途:求数组每一行的和,等价于 sum(axis=1) #关于axis的理解可以参考博主的另一篇文章[python]axis的理解 >>> import ...

  9. Python中的sum函数.sum(axis = 1)

    看起来挺简单的样子,但是在给sum函数中加入参数.sum(a,axis=0)或者是.sum(axis=1) 就有点不解了 在我实验以后发现 我们平时用的sum应该是默认的axis=0 就是普通的相加 ...

  10. C语言sum和SUM的区别,sum*=sum问题

    sum*=sum问题 #include"stdio.h" int main (void) {int j,k,o; long int sum=1,i[4]; printf(" ...

最新文章

  1. C语言网络编程:多路IO select实现多客户端
  2. vue常见错误汇总(自看)
  3. Postman收费太贵了,我决定用Postwoman...
  4. 如何在FreeBSD中安装Nginx,MySQL,PHP(FEMP)
  5. Nature综述: 宏基因组关联分析-深入研究微生物组
  6. jquery input值改变事件_前端技术--JQuery
  7. 体育直播软件发展的三个阶段
  8. labview求n阶乘的和_递归算法(从阶乘、斐波那契到汉诺塔的递归图解)
  9. 64位系统好不好用java_64位系统环境时Java的性能
  10. 华为被起诉了!你肯定想不到原告是谁!
  11. 充值后的充值金额提交到账户金额中
  12. F9-sersync推送数据rsync拉取数据
  13. 边看边练之Django(二)---- Django的URL设置
  14. 康末otdr测试软件丢失,利用OTDR快速定位光缆线路故障-测试测量-与非网
  15. 关于#pragma comment(lib,ws2_32.lib)
  16. 计算机替换字体怎么操作,电脑怎么更换字体-电脑更换字体的方法 - 河东软件园...
  17. 瑞利分布的平方是什么分布
  18. linux 网络管理 pdf,Windows与Linux网络管理与维护 PDF扫描版[194MB]
  19. QQ相关(一)【导出所有QQ好友】
  20. 误人子弟的网络,谈谈HTTP协议中的短轮询、长轮询、长连接和短连接

热门文章

  1. vue新增属性是否会响应式更新?
  2. 【leetcode-74】搜索二维矩阵
  3. 在Linux下锁住键盘和鼠标而不锁屏
  4. php生成随机验证码
  5. order by 中 使用decode
  6. Spark 0.9的安装配置
  7. Web.config的配置
  8. 2021年,朋友圈都在传这8个视频
  9. 6本书,读懂2022年最火的边缘计算
  10. 小学生手写Python程序解魔方!这是高手,这绝对是高手!