#P26. 6.素数配对

    ID: 161 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 普及- 上传者: 标签>选拔1赛制:OI来源:wyfoj http://127.0.0.1数学枚举

6.素数配对

6.素数配对

题目描述

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