【蓝桥杯】【金蝉素数】

该博客主要讨论了蓝桥杯竞赛中的一道题目,涉及寻找特定类型的素数——金蝉素数。这类素数的特性是首尾数字和中间数字都是素数。博主通过递归DFS的方法解决了问题,给出了程序源码,并列举了一些符合条件的金蝉素数示例。
摘要由CSDN通过智能技术生成

题目
考古发现某古墓石碑上刻着一个数字:13597,后研究发现:
这是一个素数!
并且,去掉首尾数字仍是素数!
并且,最中间的数字也是素数!
这样特征的数字还有哪些呢?通过以下程序的帮助可以轻松解决。
请仔细阅读代码,并填写划线部分缺失的代码。

分析
这是典型的dfs递归求所有可能性的问题,题目要求我们填写的是递归的出口。

源码

static boolean isPrime(int n){
   
		if(n<=1) return false;
		for(int i=2; i*i<=n; i++){
   
			if(n%i==0) return false;
		}
		return true;
	}
	
	
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值