给定一组询问(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
给定一组询问(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
我的思路就是用i对l进行没见枚举,让a = i,b = a+1,i<r,然后你在写一个判定素数的算法,逐个检验a+b是不是素数,好的算法想不出来。