2 xsxshxs2 xsxshxs2 于 2015.07.13 10:26 提问

求大神帮忙解答一下,谢谢
c++

给定一组询问(l,r),若整数a,b同时满足以下三个条件:
   (1) b = a + 1
   (2) a + b的值是一个素数
   (3) l <= a, b <= r
  我们就称a, b是一个符合条件的数对。
  求出有多少符合条件的数对。

【输入格式】
  仅一行,2个整数l,r。

【输出格式】
  一行,一个整数ans,表示符合条件的数对的数量。

【输入样例】
  0 13

【输出样例】
  8

【数据范围】
  0 <= l, r <= 500

5个回答

tabe123
tabe123   Rxr 2015.07.13 13:45
已采纳

我的思路就是用i对l进行没见枚举,让a = i,b = a+1,i<r,然后你在写一个判定素数的算法,逐个检验a+b是不是素数,好的算法想不出来。

xsxshxs2
xsxshxs2   2015.07.13 10:26

在线等,谢谢啊啊啊啊

xsxshxs2
xsxshxs2   2015.07.13 11:06

在线等,谢谢啊啊啊啊

xsxshxs2
xsxshxs2   2015.07.13 11:11

在线等,谢谢啊啊啊啊

xsxshxs2
xsxshxs2   2015.07.13 11:15

有人吗有人吗
啊啊啊啊啊

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
ssm例子一直报错userDao无法注入
哪个大神帮忙看看,谢谢啦
精通ASP.NET 4.0网络编程:基础、框架与项目实战_源码
精通ASP.NET 4.0网络编程:基础、框架与项目实战_源码
NEC V850 MCU芯片资料
子系统时钟不能从目标系统输入。一个装入QB-V850ESSX2的 32.768 kHz 共振器用作时钟。 时钟频率不能改变。
note_ziliao
项目页面
初学者,求大神,帮忙解决问题,谢谢
题目: 我自己写的程序:(用的是VC++6.0) # include int main(void) { int i; float amounts[5]; long dollars[5]; long cents[5]; printf("Please entered five numbers you want:\n"); for(i = 0;i {
fifo to uart
VHDL 带fifo的uart 源代码,求大神帮忙修改。
新浪漫步者6.1
感觉很不好的一个软件 求更好的 有没有大神帮忙!
NS2和OLSR安装包,以及TCL测试代码
资源包含NS2-2.35和OLSR1.0安装包以及相关的TCL测试代码,亲测有效。相关安装流程以及测试结果见本人原创博客。
大神帮忙优化一下
public class MoveOperate { public static void main(String[] args) { int size = 10; int s=size/2; for(int j=0;j if(j for(int i=1;i if(j>=size/2) break; System.out.print(" "); } for(in
ZCMU-1409-因子和
1409: 因子和 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 216  Solved: 50 [Submit][Status][Web Board] Description 求一个数的因子和很简单,所以小明很懒就想让你帮忙算一下区间a到b中哪个数的因子和最大,并输出这个数和他的每个因子。 Input 输入a和b,(