题目

关于质数，大家都不陌生。如果一个数本身是质数，并且他的各个位的数字加起来得到的数也为质数，我们就称这个数为“NB质数”。如23 它本身是质数，并且2+3=5也是质数，则23为“NB质数”。现在给你一个区间[L,R]，请计算出这个区间里有多少个“NB质数”。

输入:

第一行输入一个正整数N，表示总共有N组数据(N<= 10000)。

接下来共N行，每行输入两个整数L，R(1<= L <= R <= 5000000)，表示区间的左和右。

输出:

对于每组数据，输出区间内“NB质数”的个数（包括端点值L,R）。

每组数据占一行。

输入样例

3

1  5000000

23  23

1  1000000

输出样例

131078

1

30123

1. 桂明谦

描述

        a和b玩抽卡片的游戏，一共有n张卡片，每个人最多取4个，最少取1个，如果某个人取到最后一个卡片就算赢。 a和b都很聪明，每人每次取卡片时都取对自己获胜最有利的卡片数量。 请问最后谁赢？

 

输入

        第一行输入卡片的张数n，20<=n<=40

        第二行输入谁先开始抽取。1为a，2为b

 

输出

        获胜者的编号

 

 

输入举例

21

1

输出举例

a

 

 

 

3.程俊聪

有n个课程，每个课程分别在si开始，ti结束。对每个课程，你都有两种选择，去或者不去，但选择参某个课程之后，必须至始至终参加全程参与，并且参与课程的的时间不能有重合(即使开始的时间和结束的时间重叠都不行)。

求可以参加的最大课程数。s和T分表代表开始和结束的时间。

限制条件：

1<=n<=100000

1<=si<=ti

样例：

输入

n=5

s={1,2,4,6,8}

T={3,5,7,9,10}

输出

3(选择工作1, 3, 5)