又要数数小绵羊(C++) kkmd66
易错:
1、题目没有提a,b大小关系,若不判断大小,会导致wrong answer;
2、素数判断flag中要判断是否为1;
Description:
人与龙和谐相处的博克岛上正在举办喜羊羊版的魁地奇,龙骑士们通过抓羊和把羊投入篮筐来得分,如果能抓到皮肤黝黑的沸羊羊还能获得额外的分数奖励。
当然,如果比分这样算就太没意思了,现在规定一种新的得分机制:假设篮筐中黑羊为a只,白羊为b只,那他们的得分就是a,b之间(不含a,b)所有素数的和。由于数字可能比较大,现邀你来完成最后得分的计算。
Input:
有多组测试样例,输入直到文件末尾。每组样例占一行, a b (0<=a,b<=65536)
Output:
对每组样例输出占一行,输出内容为a,b之间(不含a,b)所有素数的和。
Sample Input:
2 10
23 90
39 1224
Sample Output:
15
863
111390
#include <iostream>
#include "cmath"using namespace std;int main() {int black, white;while (cin >> black >> white) {if (black > white) {swap(black, white);}int count = 0;for (int i = black + 1; i < white; ++i) {bool flag = true;for (int j = 2; j <= sqrt(i); ++j) {if (i % j == 0) {flag = false;break;}}if (flag && i > 1) {count += i;}}cout << count << endl;}return 0;
}
又要数数小绵羊(C++) kkmd66相关推荐
- 三人表决器_数电小实验之三人表决器
数电小实验 20级会员们的模电实验已经结束了,他们的培训计划已经从模电实验进行到了数电实验.他们将学习到一个新的知识--逻辑电路. 接下来让我们一起深入了解本次任务吧! 实验:三人表决器的设计和搭建 ...
- oracler日期函数相差六个月_oracle中计算两个日期的相差天数、月数、年数、小时数、分钟数、秒数等...
oracle如何计算两个日期的相差天数.月数.年数.小时数.分钟数.秒数 1.相差天数(两个日期相减) --Oracle中两个日期相差天数-- select TO_NUMBER(TO_DATE('20 ...
- PAT1023 组个最小数给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小例如:给定两个0两个1三个5一个8得到的数字就是10015558
1023 组个最小数 (20 分) 给定数字 0-9 各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意 0 不能做首位).例如:给定两个 0,两个 1,三个 ...
- 寻找2022数智化小巨人系列报道:OA引领者蓝凌的进阶之路
<中智观察>第1662篇推送 作者:雨涵 编审:杨小天 头图来源:蓝凌官网 如今,互联网.大数据.云计算.人工智能.区块链等技术加速创新,日益融入经济社会发展中的各个领域,数智化正在成为催 ...
- 找出第一个比左边数都大,比右边数都小的数的索引和值
package com.lianxi; /** * 找出第一个比左边数都大,比右边数都小的数的索引和值 * * @author Administrator * */ public class Find ...
- java小光棍数_小光棍数
小光棍数 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数.他已经知道 ...
- java小光棍数_小光棍数 - NYNU_ACM - 博客园
小光棍数 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数.他已经知道 ...
- 中国石油大学(北京)第三届“骏码杯”程序设计竞赛(同步赛)——C 小菲爱数数
题目链接:C-小菲爱数数_中国石油大学(北京)第三届"骏码杯"程序设计竞赛(同步赛) (nowcoder.com) 思路好像和题解不一样,但是a了. 主要思路:首先肯定是要先把素数 ...
- NOIP模拟测试29「爬山·学数数·七十和十七」
爬山题解不想写了 学数数 离散化然后找到以每一个值为最大值的连续子段有多少个,然后开个桶维护 那么怎么找以每一个值为最大值的连续子段个数 方法1(我的极笨的方法) 考试时我的丑陋思路, 定义极左值为左 ...
- python画海绵宝宝_《1,2,3到动物园》数数书,适合幼儿园小班宝宝亲子共读,从游戏中了解数字的概念...
大家好,我是神桐妈妈,最近开始陆续给几个幼儿园做了有关绘本方面的师资培训,然后又有新的幼儿园要有了嵌入式幼儿园绘本馆,有了绘本,有了书香氛围,又有孩子们开始接触绘本,每天拿着一本绘本带回家,和爸爸或者 ...
最新文章
- C#使用log4net记录日志
- 打开 谷歌浏览器exe_谷歌浏览器下载安装和插件安装步骤
- 【深度学习】新人如何入门Pytorch的路线?有哪些资源推荐?
- springMVC获取异步请求的参数,返回异步请求数据(json),跨域访问简单了解,文件上传,与Restful风格
- command line
- 2021泉州高考学校成绩查询,2021泉州市地区高考成绩排名查询,泉州市高考各高中成绩喜报榜单...
- C++(23)--多态性与虚函数
- php必须汉字,php怎么只保留汉字
- byte[]、sbyte[]、int[]以及Array的故事
- 禁用部分radio(实践)
- 计算机初赛基础知识,备战初赛计算机基础知识
- 腾讯开源ML-Images,超越谷歌成业内最大多标签图像数据集
- 盘点过去10年美国规模最大科技公司IPO:阿里一直是纪录保持者
- ajax js引用,ajax 引用js文件内容
- 金三银四大厂面经总结,mysql创建视图的sql语句
- MySQL的存储过程优缺点
- Nginx基本配置备忘
- 短视频图像处理 OpenGL ES 实践
- python去除列表指定位置元素_Python实现判断并移除列表指定位置元素的方法
- 服务器更新升级BIOS操作步骤