neerc 2010 codeforces gym 101409B MR32 挂板子

这题只需要分段打表，段内在暴力判断一下就好啦，主要在于挂个板子，在打表的时候由于题目要求的素数数量级大概在1e7左右，所以当MR32发现有的时候，再暴力判断一下，防止MR32误判。半小时能出结果。

#include <bits/stdc++.h>
using namespace std;
const int num[10001]={0,22201,39989,56533,72054,87397,102120,116708,130945,145160,158928,172610,186209,199529,212843,226042,239090,252077,265059,277609,290333,302776,315369,327763,340234,352709,365000,377378,389554,401703,413896,425841,437819,449672,461687,473494,485279,496983,508772,520737,532485,544097,555677,567312,578821,590279,601957,613461,624894,636269,647822,659209,670514,681796,693171,704455,715762,727048,738255,749370,760569,771753,782707,793836,805001,816035,827040,838028,849201,860266,871116,882088,893110,904067,914898,925706,936570,947342,958056,968704,979506,990325,1001150,1011931,1022728,1033404,1044135,1054729,1065482,1076182,1086736,1097505,1108057,1118607,1129131,1139817,1150487,1161016,1171572,1181936,1192517,1203108,1213664,1224175,1234642,1245046,1255347,1265799,1276127,1286633,1297091,1307464,1317891,1328334,1338664,1349040,1359618,1369996,1380188,1390560,1400856,1411053,1421328,1431701,1442065,1452496,1462673,1473062,1483349,1493547,1503636,1513909,1524091,1534283,1544487,1554678,1564821,1575146,1585338,1595497,1605572,1615687,1625865,1636218,1646387,1656382,1666612,1676752,1686796,1696843,1707064,1717042,1727161,1737182,1747355,1757377,1767508,1777393,1787452,1797325,1807356,1817309,1827184,1837271,1847285,1857139,1867183,1877162,1887214,1897181,1907148,1917120,1927083,1936985,1946933,1956930,1966902,1976818,1986827,1996661,2006634,2016428,2026323,2036082,2045956,2055840,2065740,2075608,2085485,2095242,2105159,2115031,2124835,2134761,2144698,2154457,2164324,2174099,2183825,2193499,2203189,2212975,2222639,2232388,2242227,2252101,2261840,2271626,2281473,2291134,2300797,2310722,2320382,2330134,2339817,2349702,2359387,2369020,2