#P6973. [NEERC 2016] List of Primes

[NEERC 2016] List of Primes

Description

Lidia 喜欢质数集合。当她感到无聊时,她就开始把它们写在极长的质数集合笔记本上。

每个集合的元素按升序排列。每个质数集合最终都会出现在她的笔记本上。和较小的集合总是出现在和较大的集合之前。和相同的集合按字典序升序排列:它们首先比较第一个元素,如果第一个元素相同,则比较第二个元素,依此类推。

以防有人决定解析她的笔记本,她将她的集合写成机器可读的 JSON 格式。当然,她在每个逗号后面加了一个空格。以下是她笔记本的开头:

$[2], [3], [2 , 3], [5], [2 , 5], [7], [3 , 5], [2 , 7], [2 , 3 , 5], [3 , 7], [11], [2 , 3 , 7], [5 , 7], [2 , 11], [13], [2 , 5 , 7],$

Lidia 想要仔细检查她的工作,所以她请求你:给定两个整数 aabb,输出她的笔记本中从位置 aa 到位置 bb(包括,位置从 11 开始计数)的子字符串。

Input Format

第一行包含两个整数,aabb (1ab1018;ba1051 \le a \le b \le 10^{18}; b - a \le 10^{5})。

Output Format

输出题目描述中从位置 aa 到位置 bb 的笔记本子字符串。你必须输出一行,恰好包含 ba+1b - a + 1 个字符,包括任何前导或尾随空格。

1 35

[2], [3], [2, 3], [5], [2, 5], [7],

36 41

 [3, 5

Hint

时间限制:2 秒,内存限制:512 MB。

题面翻译由 ChatGPT-4o 提供。