zoukankan      html  css  js  c++  java
  • 金蝉素数

    考古发现某古墓石碑上刻着一个数字:13597,后研究发现:
    
    这是一个素数!
    
    并且,去掉首尾数字仍是素数!
    
    并且,最中间的数字也是素数!
    
    这样特征的数字还有哪些呢?通过以下程序的帮助可以轻松解决。请仔细阅读代码,并填写划线部分缺失的代码。
    public class A
    {
    	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(_____________________________){  // 填空位置
    			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();
    	}
    }
    
    
    请分析代码逻辑,并推测划线处的代码,通过网页提交。
    注意:仅把缺少的代码作为答案,千万不要填写多余的代码、符号或说明文字!!

    答案(11分)

  • 相关阅读:
    提升PHP执行效率的一些小细节
    linux文件处理命令
    C# file操作
    C# MD5
    C# guid
    C# Path类 Directory类
    MarkDown学习
    从GitHub建站迁移到服务器(Java环境)
    sonarqube在windows上软件安装,配置及使用
    【优化】记录一次方法性能优化
  • 原文地址:https://www.cnblogs.com/8023spz/p/10399451.html
Copyright © 2011-2022 走看看