P2360 - 二重质数 - 长益信奥

内存限制：256 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：29 解决：9

提交提交记录统计流程图露一手!

对于一个质数，如果他的各个数位之和仍然是一个质数，千夜老师就认为他是一个二重质数。

比如 $23$ 是一个质数， $2+3=5$ 也是一个质数，因此 $23$ 就是一个二重质数。

现在千夜老师想知道 $1\sim n$ 之间有多少个二重质数。

输入一行，为一个整数，即 $n$ 。

输出所有的排列组合，每一种组合占一行。要求输出的数值从上到下是递增的。

数据范围

对于 $60\%$ 的数据， $2\le n\le 1000$

对于 $100\%$ 的数据， $2\le n\le 5\times 10^6$

33QJ

提交提交记录统计露一手!