USACO Section 1.5.3 [Superprime Rib] Java题解

[b]题意分析：[/b]
7331是素数，733是素数，73是素数，7也是素数。这样7331就是我们要的。给定位数N，就所有这样的数

[b]解题思路：[/b]
这题也是用递归。初始的数只可能为{2,3,5,7}，递归时检查不是素数就退出，是的话for i = 0: 9 dfs(10*num+i)继续递归，如果位数到了N且是素数，则输出。

[b]代码实现：[/b]
[url]https://github.com/leonlu/USACOJavaSolution/blob/master/USACOSection1/src/sprime.java[/url]