主页 / 问题 / 825303
Accepted
Igor
Asked:2020-05-09 07:37:16 +0000 UTC2020-05-09 07:37:16 +0000 UTC

可以不将数字转换为无穷大吗？或者如何在 JS 中进行农场简单性测试

  • 772

有一个费马素数检验。写了这么一个函数。但是，从 17 开始，我得到任何素数 - 不是素数。我发现关键是js将大数转换为无穷大，然后除以模我得到NaN，因为算法不起作用。我能以某种方式解决这个问题吗？

    let checkingTheNumberForSimplicity = (number, amountTest = 100) => {
        for (let i = 0; i < amountTest; ++i) {
            let n = Math.round(Math.random() * (number - 2)) + 1;
            if ((n ** (number - 1)) % number !== 1) {
                console.log((n ** (number - 1)));
                console.log(n, i, (n ** (number - 1)) % number);
                return false;
            }
        }
        return true;
    };
    console.log(2, checkingTheNumberForSimplicity(2)); 
    console.log(20, checkingTheNumberForSimplicity(20)); 
    console.log(7, checkingTheNumberForSimplicity(7));
    console.log(419, checkingTheNumberForSimplicity(419));
    console.log(1123, checkingTheNumberForSimplicity(1123));

javascript

1 个回答

  1. Best Answer

    中可以安全使用的最大整数JavaScript Number.MAX_SAFE_INTEGER = 9007199254740991。

    但是如果你使用 ，你可以修正寻找素数的算法Math.sqrt(n)，因为 只要除数小于该数的根，就可以寻找除数，否则除数将进一步重复。

    function test(n) {
   if (isNaN(n) || !isFinite(n) || n%1 || n<2) return null; 
   var m=Math.sqrt(n);
   for (var i=2;i<=m;i++) if (n%i==0) return false;
   return true;
}

var numberphile = prompt("Ведите число", "17");
if (numberphile != null) {
  if (test(numberphile)==true) {
    alert( numberphile + ' — простое число');
    console.log(numberphile, '— простое число');
  } else if (test(numberphile)==false){
    alert( numberphile + ' — составное число');
    console.log(numberphile, '— составное число');
  }
}

    • 2

相关问题