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

给定一组询问(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

c++

3个回答

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

在线等,谢谢啊啊啊啊

有人吗有人吗
啊啊啊啊啊

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问