{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e如果\u003ci\u003ea\u003c/i\u003e和\u003ci\u003ed\u003c/i\u003e是相对质的正整数,则以\u003ci\u003ea\u003c/i\u003e开始并增加\u003ci\u003ed\u003c/i\u003e的等差数列,即\u003ci\u003ea\u003c/i\u003e,\u003ci\u003ea\u003c/i\u003e + \u003ci\u003ed\u003c/i\u003e,\u003ci\u003ea\u003c/i\u003e + 2\u003ci\u003ed\u003c/i\u003e,\u003ci\u003ea\u003c/i\u003e + 3\u003ci\u003ed\u003c/i\u003e,\u003ci\u003ea\u003c/i\u003e + 4\u003ci\u003ed\u003c/i\u003e,...,包含无限多个素数。这一事实被称为迪利克雷(Dirichlet)的等差数列定理,该定理由约翰·卡尔·弗里德里希·高斯(1777 - 1855)猜测,并由约翰·彼得·古斯塔夫·勒让·迪利克雷(1805 - 1859)于1837年证明。\u003c/p\u003e\u003cp\u003e例如,以2开始并以3递增的等差数列,即\u003c/p\u003e\u003cblockquote\u003e\u003cp\u003e2, 5, 8, 11, 14, 17, 20, 23, 26, 29, 32, 35, 38, 41, 44, 47, 50, 53, 56, 59, 62, 65, 68, 71, 74, 77, 80, 83, 86, 89, 92, 95, 98, ...,\u003c/p\u003e\u003c/blockquote\u003e\u003cp\u003e包含无限多个素数\u003c/p\u003e\u003cblockquote\u003e\u003cp\u003e2, 5, 11, 17, 23, 29, 41, 47, 53, 59, 71, 83, 89, ...。\u003c/p\u003e\u003c/blockquote\u003e\u003cp\u003e您的任务是编写一个程序,为给定的正整数\u003ci\u003ea\u003c/i\u003e,\u003ci\u003ed\u003c/i\u003e和\u003ci\u003en\u003c/i\u003e,找到此等差数列中第\u003ci\u003en\u003c/i\u003e个素数。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入为一系列数据集。数据集是一行,包含三个正整数\u003ci\u003ea\u003c/i\u003e,\u003ci\u003ed\u003c/i\u003e和\u003ci\u003en\u003c/i\u003e,用空格分隔。可以假设\u003ci\u003ea\u003c/i\u003e \u0026lt;\u003d 9307,\u003ci\u003ed\u003c/i\u003e \u0026lt;\u003d 346,\u003ci\u003en\u003c/i\u003e \u0026lt;\u003d 210。\u003c/p\u003e\u003cp\u003e输入结束的标志是一行,包含三个用空格分隔的零。这不是一个数据集。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出应包含与输入数据集数量相同的行数。每行应包含一个整数,不得包含额外字符。\u003c/p\u003e\u003cp\u003e与数据集\u003ci\u003ea\u003c/i\u003e,\u003ci\u003ed\u003c/i\u003e,\u003ci\u003en\u003c/i\u003e对应的输出整数应为以\u003ci\u003ea\u003c/i\u003e开始并以\u003ci\u003ed\u003c/i\u003e递增的等差数列中第\u003ci\u003en\u003c/i\u003e个素数。\u003c/p\u003e\u003cp\u003e顺便说一下,在这种输入条件下,已知结果始终小于10\u003csup\u003e6\u003c/sup\u003e(一百万)。\u003c/p\u003e"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e367 186 151\r\n179 10 203\r\n271 37 39\r\n103 230 1\r\n27 104 185\r\n253 50 85\r\n1 1 1\r\n9075 337 210\r\n307 24 79\r\n331 221 177\r\n259 170 40\r\n269 58 102\r\n0 0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e92809\r\n6709\r\n12037\r\n103\r\n93523\r\n14503\r\n2\r\n899429\r\n5107\r\n412717\r\n22699\r\n25673\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}