JavaScript趣題:回文質數

“回文質數”是這樣一種數,它本身是質數,然後它的回文也是另一個質數。

例如:

13 17 31 37 71 73

這就是一個回文質數序列。

13是質數,它的回文31,也是質數。

17是質數,它的回文71,也是質數。

任務是這樣的:

找出兩個給定正整數之間的所有回文質數,返回的數組,必須從小到到大排序。

 

backwardsPrime(2, 100) // => [13, 17, 31, 37, 71, 73, 79, 97] 
backwardsPrime(9900, 10000) // => [9923, 9931, 9941, 9967]

咋們看到“回文質數”這個字眼,首先想到的它是質數。

 

因此,我猜肯定需要一個判斷質數的方法:

 

Number.prototype.isPrime = function(){
    var maxFactor = Math.floor(Math.sqrt(this));
        for(var i=2;i<=maxFactor;i++){
            if(this % i === 0){
                return false;
            }
        }
    return true;
};

然後,肯定要有一個獲取某個數回文的方法:

Number.prototype.palindrome = function(){
    return (this + "").split("").reverse().join("") - 0;
};

好瞭,材料都準備齊瞭,那就開工吧!

 

從左邊的正整數開始遍歷,到右邊的正整數打止,如果一個數是質數,而且它的回文也是質數,那麼就加入數組吧!

不過,有一點要註意下,如果一個數既是質數,本身也是回文數,那就不行!得跳過!

盡管這似乎更符合“回文質數”的字面意思,但咋們的題意是兩個質數互為回文!

function backwardsPrime(start, stop){
    var result = [];
    for(var i=start;i<=stop;i++){
        if(i.isPrime() && i.palindrome().isPrime() && i !== i.palindrome()){
            result.push(i);
        }
    }
    return result;
}

 

發佈留言