S. [USACO1.5] 特殊的质数肋骨 Superprime Rib

Type: RemoteJudge

1000ms

125MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。

农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始依次取走肋骨，每次还剩下的肋骨上的数字都组成一个质数。

举例来说： $7\ 3\ 3\ 1$ 全部肋骨上的数字 $7331$ 是质数；三根肋骨 $733$ 是质数；二根肋骨 $73$ 是质数；当然,最后一根肋骨 $7$ 也是质数。 $7331$ 被叫做长度 $4$ 的特殊质数。

写一个程序对给定的肋骨的数目 $n$ ，求出所有的特殊质数。 $1$ 不是质数。

一行一个正整数 $n$ 。

按顺序输出长度为 $n$ 的特殊质数,每行一个。

【数据范围】
对于 $100\%$ 的数据， $1\le n \le 8$ 。

题目翻译来自NOCOW。

USACO Training Section 1.5