传统题 1000ms 256MiB

良辰吉日

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

@hprogq\texttt{@hprogq} 历时 114514114514 天研发的重磅项目终于要发布了!为了祈求项目上线后运行稳定、无 Bug、不宕机,@hprogq\texttt{@hprogq} 决定查阅黄历,挑选一个 “良辰吉日” 进行发布。

#
#                       _oo0oo_
#                      o8888888o
#                      88" . "88
#                      (| -_- |)
#                      0\  =  /0
#                    ___/`---'\___
#                  .' \\|     |# '.
#                 / \\|||  :  |||# \
#                / _||||| -:- |||||- \
#               |   | \\\  -  #/ |   |
#               | \_|  ''\---/''  |_/ |
#               \  .-\__  '-'  ___/-. /
#             ___'. .'  /--.--\  `. .'___
#          ."" '<  `.___\_<|>_/___.' >' "".
#         | | :  `- \`.;`\ _ /`;.`/ - ` : | |
#         \  \ `_.   \_ __\ /__ _/   .-` /  /
#     =====`-.____`.___ \_____/___.-`___.-'=====
#                       `=---='
#
#
#     ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
#
#               佛祖保佑         永无BUG
#
#
#

作为一个程序员,他对“吉日”的定义非常独特:

  1. 这必须是一个在日历上真实存在的合法日期。
  2. 将这个日期的 88 位数字(YYYYMMDD\text{YYYYMMDD},如 2025010120250101)看作一个整数,它必须是一个素数(质数)。

因为素数象征着“不可分割”的坚固,寓意项目架构稳若磐石!

题目描述

给你一个年份 YY(不含前导零的 44 位数字),请你帮助 @hprogq\texttt{@hprogq} 找出这一年中所有符合上述要求的“良辰吉日”。


输入格式

输入一个整数 YY (1000≤Y≤99991000 \le Y \le 9999),表示年份。

输出格式

输出若干行,每行一个日期,格式为 YYYY-MM-DD\text{YYYY-MM-DD}(如:2025-01-01\text{2025-01-01})。

输出顺序必须按照日期从早到晚排列。

如果在这一年中找不到任何符合要求的日期,请输出 No answer。


输入输出样例

2025
2025-01-01
2025-01-21
2025-02-03
2025-02-27
2025-03-17
2025-04-01
2025-04-13
2025-04-21
2025-05-09
2025-07-01
2025-07-07
2025-08-09
2025-08-21
2025-09-07
2025-10-13
2025-10-27
2025-11-03
2025-11-23
2025-11-29
2025-12-11
2025-12-23
2025-12-29

软件学院 2025 级编程竞赛实验班结业选拔考试

未参加
状态
已完成
规则
XCPC
题目
13
开始于
2025-12-28 18:00
结束时间
2025-12-28 20:00
持续时间
2 小时
主持人
参赛人数
69