问题4049--素月

4049: 素月

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

题目描述

   素月是什么,吃素的月?Oh,No!素月是素数月。下面我们定义素月。yyyy年MM月是素月当且仅当yyyyMM是素数的情况。    比如2000年03月组成的数字是200003,它是素数,所以2000年03月是素月。    2000年12月组成的数字是200012,它不是素数,所以2000年12月不是素月。 现在给你一个起始年月和终止年月,要你判断在起始年月与终止年月之间(包括起始年月和终止年月)有多少素月。

输入

   多组测试数据,每一组数据一行,四个整数(ys,ms,ye,me),以空格分开,分别代表起始年,起始月,终止年,终止月。    数据保正起始年月在时间上是在终止年月之前或者相等的。    2000<=ys<=ye<2100,    1<=ms,me<=12,    数据处理到文件末尾。

输出

   输出一个整数,占一行,代表起始年月与终止年月之间(包括起始年月和终止年月)素月的个数。

样例输入 Copy

2000 1 2000 3
2000 12 2000 12
2000 1 2099 12

样例输出 Copy

1
0
101

来源/分类

CWW