对于一个区间 [l,r][l , r][l,r] 和 k k k , 称其为质区间当且仅当该区间内质数个数至少为 k k k 个。
给定区间 [l,r] [l , r] [l,r] 和 k k k , 请找到一个最小 len len len , 使得对于任意 x∈[l,r−len+1] x \in [l , r - len + 1] x∈[l,r−len+1] , 都有 [x,x+len−1] [x , x + len - 1] [x,x+len−1] 是质区间。
一行三个整数 l,r,k l , r , k l,r,k , 含义如题面所示 (1≤l≤r≤106,0≤k≤106) ( 1 \leq l \leq r \leq 10^6 , 0 \leq k \leq 10^6 ) (1≤l≤r≤106,0≤k≤106)
输出一行一个整数 len len len
若不存在这样的 len len len , 则输出 −1 -1 −1
6 14 2
6
使用您的 代码源 OJ 通用账户