8848: BZOJ4848:[Neerc2016]List of Primes

Memory Limit:512 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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],

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: