bzoj#P4848. [Neerc2016] List of Primes

[Neerc2016] List of Primes

题目描述

ls特别喜欢素数,他总是喜欢把素数集合的所有子集写下来,并按照一定的顺序和格式。对于每一个子集,集合内 的元素在写下来时是按照升序排序的,对于若干个集合,则以集合元素之和作为第一关键字,集合的字典序作为第 二关键字(先比较集合第一个元素,再比较第二个元素,以此类推),这个序列的开始如下:[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]......注意:每个逗号的后面均有一个空格。现在ls想询问该序列位于区间[a,b]的子串是什么。

输入格式

输入仅一行包含两个数:a,b(1<=a<=b<=1e18,b-a<=100000)。

输出格式

输出序列中位于区间[a,b]的子串,前置或后置空格也应输出。

1 35

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

提示

没有写明提示

题目来源

没有写明来源