USACO Section 1.5.3 [Superprime Rib] Java题解

题意分析:
7331是素数,733是素数,73是素数,7也是素数。这样7331就是我们要的。给定位数N,就所有这样的数

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

代码实现:
https://github.com/leonlu/USACOJavaSolution/blob/master/USACOSection1/src/sprime.java

你可能感兴趣的:(java,数据结构,算法,DFS)