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
上传中...
上传图片
插入图片