给定一组询问(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
声望： 10
3个回答
我的思路就是用i对l进行没见枚举，让a = i，b = a+1，i<r,然后你在写一个判定素数的算法，逐个检验a+b是不是素数，好的算法想不出来。
声望： 226
在线等，谢谢啊啊啊啊
有人吗有人吗 啊啊啊啊啊
