首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

USACO Section 1.5.3 [Superprime Rib] Java例题

2012-11-08 
USACO Section 1.5.3 [Superprime Rib] Java题解题意分析:7331是素数,733是素数,73是素数,7也是素数。这样7

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

热点排行