← 返回比赛

已结束 GESP挑战赛#1

← 上一题下一题 →

A1772 | $质数花瓣$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

村子里的智慧长者总是能够创造出特别神奇的质数花瓣。你可以通过智慧长者标记在每片花瓣上的数字来识别它们。 智慧长者相信他赠送的都是真正的 质数花瓣 ，因为从右边开始摘下花瓣，每次剩下的花瓣上的数字组成的数都是一个质数。 例如：$5939$ 所有的花瓣数字是质数，三片花瓣 $593$ 是质数，两片花瓣 $59$ 是质数，最后一片花瓣 $5$ 也是质数，那么这样的数字叫做 质数花瓣 现在给你 $n$ 片花瓣，求出所有符合的 质数花瓣

输入格式

输入一行整数 $n (1 \leq n \leq 8)$，表示花瓣的数量。

输出格式

按顺序输出长度为 $n$ 的 质数花瓣 ，每行一个。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出