C-小y的质数_牛客练习赛44

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给出一个区间[L,R]，求出[L,R]中孪生质数有多少对。

由于这是一个区间筛质数的模板题。所以小k不屑于去写。
所以出题人只好yy了另一道题。
定义k生互质数为满足y + k与y - k互质的数。

现在给出区间[L,R],你需要输出区间内k生互质数有多少对

我们说一对k生互质数在区间[L,R]内,当且仅当 $y+k \in[L,R]$ 且 $y-k \in[L,R]$

一行三个数字L,R,k

一行一个数字表示区间[L,R]内的k生互质数的对数

示例1

复制

5 10 1

复制

分别为(5,7),(7,9)

示例2

复制

287 11633 10

复制