• 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();
        }
    }
        请分析代码逻辑,并推测划线处的代码,通过网页提交。
        注意:仅把缺少的代码作为答案,千万不要填写多余的代码、符号或说明文字!!
    
    
    k == x.length
    
  • 相关阅读:
    Spring面试,IoC和AOP的理解
    WEB打印(jsp版)
    Spring事务管理机制的实现原理-动态代理
    spring面试题
    oracle PLSQL基础学习
    oracle创建表空间
    WM_CONCAT字符超过4000的处理办法
    Oracle 数据泵使用详解
    Oracle 数据泵详解
    linux下启动oracle
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13076883.html
Copyright © 2020-2023  润新知