题目描述
素月是什么,吃素的月?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,
数据处理到文件末尾。
输出
输出一个整数,占一行,代表起始年月与终止年月之间(包括起始年月和终止年月)素月的个数。
2000 1 2000 3
2000 12 2000 12
2000 1 2099 12