`
leonluchen
  • 浏览: 30409 次
  • 性别: Icon_minigender_1
  • 来自: 上海
最近访客 更多访客>>
社区版块
存档分类
最新评论

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
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics