1305: 素月(suyue)

题目描述


素月是什么,吃素的月?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

样例输出


1
0
101

来源/分类



请先 登录 后评论
  • 0 关注
  • 0 收藏,384 浏览
  • 轩爸 提出于 2019-08-02 22:04

相似问题