5524: 试听 素数配对
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给定一组询问(l,r),若整数a,b同时满足以下三个条件:
1、b=a+1
2、a+b的值是一个素数
3、l<=a,b<=r。我们就称a,b是一个符合条件的数对
求出有多少符合条件的数对
1、b=a+1
2、a+b的值是一个素数
3、l<=a,b<=r。我们就称a,b是一个符合条件的数对
求出有多少符合条件的数对
Input
仅一行,2个整数l,r
Output
一行,一个整数ans,表示符合条件的数对的数量
Sample Input Copy
0 13
Sample Output Copy
8