js实现xxx以内差值为x的质数对_差值为6的质数对js-优快云博客

本文链接：https://blog.youkuaiyun.com/a2237464569/article/details/126740100

js如何实现xxx以内差值为x的质数对呢，我们以1000以内差值为6的质数对为例，给大家一一解析。

一，首先我们应该了解到什么是质数，并先封装一个函数对1000以内的质数进行判断。质数定义：质数又被称为素数，是指一个大于1的自然数，除了1和它自身外，不能被其它自然数整除，且其个数是无穷的。

我们带着定义，先写出一个判断质数的函数代码

  function isPrime(n) {
            for (var i = 2; i < n; i++) {
                if (n % i == 0) {
                    return false
                }
            }
            return true;
        }

从代码中我们可以看到，写到一个循环，因为是指一个大于1的自然数，所以i从2开始，是i小于n的时候结束循环，如果n能被i整除，证明他不是质数，所以返回false，否则返回正确。

二，封装一个值为质数和差值的函数，如果这个数存在并且可以减去差值，那么返回正确

 function isDblPrime(n,red) {
            if (isPrime(n) && isPrime(n - red)) {
                return true;
            }
        }

三，最后封装一个开头和差值的函数，我们示例为找出1000以内差值为6的最大的十组

function getPrimes(start, red) {
            var count = 0;
            for (var i = start; i >= 2+red; i--) {
                if (isDblPrime(i,red)) {
                    console.log(i, i - red);
                    count++;
                    if (count == 10) {
                        break;
                    }
                }
            }
        }

        getPrimes(1000, 6)

从代码中我们可以看到，首先我们定义了一个个数（count）的变量初始值为0，然后写出一个for循环使他从1000开始，到大于等于2+6结束，使递减，我们就能让质数对从大到小排列，最后如果count等于10，打断循环我们就能得到10个最大的质数对，如果想得到全部，可以把这一步删去。

四。完整代码示例

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
       function isPrime(n) {
            for (var i = 2; i < n; i++) {
                if (n % i == 0) {
                    return false
                }
            }
            return true;
        }
        function isDblPrime(n,red) {
            if (isPrime(n) && isPrime(n - red)) {
                return true;
            }
        }

        function getPrimes(start, red) {
            var count = 0;
            for (var i = start; i >= 2+red; i--) {
                if (isDblPrime(i,red)) {
                    console.log(i, i - red);
                    count++;
                    if (count == 10) {
                        break;
                    }
                }
            }
        }

        getPrimes(1000, 6)
    </script>
</body>

</html>