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],
提示
没有写明提示
题目来源
没有写明来源