{"trustable":true,"sections":[{"title":"说明","value":{"format":"MD","content":"Amakusa,邪恶的灵魂领袖,已经俘虏了美丽的公主Nakururu。这背后的原因是他与Hanzo Hattori有一点小问题,Hanzo Hattori是最好的忍者,也是Nakururu的爱人。听到这个消息后,Hanzo非常生气。但他聪明而机智,所以他保持冷静并制定了一个面对Amakusa的计划。\n\n在到达Amakusa的城堡之前,Hanzo必须经过一些领土。这些领土的编号为**a,a+1,a+2,a+3 ... b**。但并不是所有的领土对Hanzo来说都是安全的,因为可能会有其他战士在等待他。实际上,他并不害怕他们,但是因为他面对的是Amakusa,所以他必须尽可能节省体力。\n\n他计算出质数的领土对他来说是安全的。现在给定**a**和**b**,他需要知道有多少个领土对他来说是安全的。但是他忙于其他计划,所以他雇佣了你来解决这个小问题!"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数**T(≤ 200)**开头,表示测试用例的数量。\n\n每个案例包含一行,其中包含两个整数**a**和**b(1 ≤ a ≤ b \u003c 2\u003csup\u003e31\u003c/sup\u003e,b - a ≤ 100000)**。"}},{"title":"输出","value":{"format":"MD","content":"对于每个案例,打印案例编号和安全领土的数量。"}},{"title":"示例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n2 36\n3 73\n3 11\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 11\nCase 2: 20\nCase 3: 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"MD","content":"如果一个数恰好能被两个不同的整数整除,那么它被称为质数。所以,前几个质数是{2, 3, 5, 7, 11, 13, 17, ...}。"}}]}