蓝桥杯+金蝉素数
2016-04-17 17:25
162 查看
标题:金蝉素数
考古发现某古墓石碑上刻着一个数字:13597,后研究发现:
这是一个素数!
并且,去掉首尾数字仍是素数!
并且,最中间的数字也是素数!
这样特征的数字还有哪些呢?通过以下程序的帮助可以轻松解决。请仔细阅读代码,并填写划线部分缺失的代码。
考古发现某古墓石碑上刻着一个数字:13597,后研究发现:
这是一个素数!
并且,去掉首尾数字仍是素数!
并且,最中间的数字也是素数!
这样特征的数字还有哪些呢?通过以下程序的帮助可以轻松解决。请仔细阅读代码,并填写划线部分缺失的代码。
public class sad { 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; } static void f(int[] x, int k) { if( k== 4){ // 填空位置 if(isPrime(x[0]*10000 + x[1]*1000 + x[2]*100 + x[3]*10 + x[4]) && isPrime(x[1]*100 + x[2]*10 + x[3]) && isPrime(x[2])) System.out.println(""+x[0]+x[1]+x[2]+x[3]+x[4]); return; } for(int i=k; i<x.length; i++){ {int tmp=x[k]; x[k]=x[i]; x[i]=tmp; } f(x,k+1); {int tmp=x[k]; x[k]=x[i]; x[i]=tmp; } } } static void test() { int[] x = {1,3,5,7,9}; f(x,0); } public static void main(String[] args) { test(); } }
相关文章推荐
- 简述UML类图
- poj 1659
- gcc升级方法
- 0415-操作系统 实验二 作业调度模拟程序
- 数据结构—顺序串
- mysql插入数据后返回自增ID的方法
- 蓝桥杯+埃及分数
- 功能覆盖率
- MySQL入门很简单: 9 插入 更新与删除数据
- transient关键字
- 架构设计:系统间通信(25)——ActiveMQ集群方案(上)
- 20145230《java学习笔记》第七周学习总结
- mac ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/var/lib /mysql/mysql.sock' (111)
- 运行Java程序时 常遇到的错误
- Json实际项目中应用
- iOS推送证书从申请到使用
- 插入排序inserttion sort顺序版( C语言、java、PHP代码示例 )01
- IDEA快捷键
- Android Framework概述
- leetcode10.RegularExpressionMatching