跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0085. 素MM

  • ID: 91
  • 传统题
  • 1000ms
  • 128MiB
  • 尝试: 1
  • AC · 已通过: 1
  • 教学难度:待分级
  • 上传者:
  • 数论
  • 数学
  • 难度待定
  • 难度
  • 共享题库
  • 高校与竞赛共享题
  • 中文题面
  • 题目来源
  • 题面语言

素MM

题目描述

素数有很多神奇的性质,所以很美。我们知道一个日期将年、月、日按顺序连接在一起可以组成一个八位数,例如2011年3月6日可以写成20110306。我的某个MM的生日组成的数是一个素数。偶尔我叫她素MM,没人知道是啥意思,她自己也不知道。O(∩_∩)O哈哈~我心里可是真的美美的(⊙o⊙)哦!

嗯,什么?你的生日也是素数?你也想做“素MM”或者“素GG”?那好吧,不过我可是很小气的哦!只有你出生在1988年或者1989年我才让你做“素MM”或“素GG”。要不然,你把这两年里日期组成的数是素数的找出来也可以——没准还带你到浙大去“旅游”呢!

输入格式

无

输出格式

1988年与1989年,这两年里的日期所组成的素数。每个素数占一行。

样例 1

输入

输出

19880101
19880111
19880117
19880129
19880221
……

提示

“……”代表后面还有素数没有输出。你输出时也要将后面的素数输出。


题目来源:浙江传媒学院2011校赛;FPS 共享题包,题包内第 1 题。保留原作者与原赛事署名。