CodeForces - 237C
Description You've decided to carry out a survey in the theory of prime numbers. Let us remind you that a prime number is a positive integer that has exactly two distinct positive integer divisors. Consider positive integers a, a + 1, ..., b(a ≤ b). You want to find the minimum integer l(1 ≤ l ≤ b - a + 1) such that for any integer x(a ≤ x ≤ b - l + 1) among l integers x, x + 1, ...,x + l - 1 there are at least k prime numbers. Find and print the required minimum l. If no value l meets the described limitations, print -1. Input A single line contains three space-separated integers a, b, k (1 ≤ a, b, k ≤ 106; a ≤ b). Output In a single line print a single integer — the required minimum l. If there's no solution, print -1. Sample Input
Input
2 4 2
Output
3
Input
6 13 1
Output
4
Input
1 4 3
Output
-1 Source
//题意:
给你一个a,b,k,让你找出在a<=x<=b-l+1之间的每个x在[x,x+1,.....x+l-1]之间都至少有k个素数 //思路: 先将素数打表,在用二分查找就行了
|
CodeForces - 237C Primes on Interval (素数打表&二分)
最新推荐文章于 2017-04-05 12:03:31 发布