poj 2689

poj 2689
题意：
给出(l,r), 求出区间[l,r]之间差最小，和差最大的相邻的素数对。
限制：
1 <= l < r <= 2147483647; l,r之差不大于1e6
思路：
筛法，对于2^32 只需要 2^16范围内的素数，就可以把后面的素数筛出。