特殊质数js实现

首先我们看一下原题

7331是一个特殊的质数,因为我们去掉个位得到的733是一个质数;再次去掉个位得到的73又是一个质数;再去掉个位后得到的7依然是一个质数。对于形似这种的质数,我们称呼它为特殊质数。写一个程序对给定的待求特殊质数的位数 N (1≤N≤8)求出所有对应位数的特殊质数(注意:数字1不被看作一个质数)。输入包括一个整数,为待求特殊质数的位数 N。输出长度为N的特殊质数列表,每行一个。

看到这道题我们首先分析一下什么是质素。质数就是只能被一和自身整除的数,题目要求去掉各位之后仍然是是质数,所以最高位必须是质数,所以我们定义一个最高位满足条件的质数数组 var tiptop=[2,3,5,7];除了最高位后面的数那肯定是以奇数结尾的,但是以5结尾的数是能被5整除的,所以定义后面位数出现的数的数组为 var afterNum=[1,3,7,9] 。

首先我们写一个方法判断这个数是否是质数。代码如下

/**
 * 判断数是否是质素
 * @param data 输入的数
 * @returns {boolean} 输出是否是质素
 */
function judgeZhiSu(data) {
    if (typeof data != 'number') {
        console.log("判断的对象不是数字");
        return false;
    }
    if (data <= 0) {
        console.log("请输入大于0的正数");
        return false;
    }
    if (data == 1) {
        return false;
    }
    if (!(/^[0-9]*[1-9][0-9]*$/.test(data.toString()))) {
        console.log('请输入整数');
        return false;
    }
    var len = Math.floor(data / 2);
    for (var i = 2; i <= len; i++) {
        if (data % i == 0) {
            return false;
        }
    }
    return true;
}

接着我们就要开始计算数据是否满足题目的条件,其中我们会在方法的内部定义一个递归方法

/**
 * 输入位数,输出满足条件的所有特殊质素
 * @param len 位数长度 1<=len<=8
 */
function computeMain(len) {
    if (typeof len != 'number') {
        console.log("判断的对象不是数字a");
        return;
    }
    if (len < 1 || len > 8) {
        console.log("请输入大于等于1小于等于8的整数");
        return;
    }
    if (!(/^[0-9]*[1-9][0-9]*$/.test(len.toString()))) {
        console.log('请输入整数');
        return;
    }
    var dataArr = [];
    var tiptop = [2, 3, 5, 7];
    var afterNum = [1, 3, 7, 9];
    for (var i = 0, arrLen = tiptop.length; i < arrLen; i++) {
        recurrence(tiptop[i],1);
    }
    /**
     * 递归计算
     * @param num 前几位满足条件的数据
     * @param leve 已经多少位了
     */
    function recurrence(num, leve) {
        if(leve==len){
            dataArr.push(num);
            return;
        }

        for(var i= 0,aLen=afterNum.length;i<aLen;i++){
           if(judgeZhiSu((num+''+afterNum[i])*1)){
               recurrence((num+''+afterNum[i])*1,leve+1)
           }

        }
    }


    return dataArr;
}


阅读更多
文章标签: javascript 算法
个人分类: js 算法
上一篇js将本地时间与服务器时间同步
下一篇js找到阶乘最后面的非零位
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭