用js代码给出判断一个素数能被几个9整除

以下是使用 JavaScript 实现的判断一个素数能被几个9整除的代码：

function countNines(p) {
  if (p < 10) { // 素数必须大于等于10
    return 0;
  }
  let n = 0;
  while (p % 10 === 9) { // 判断末尾是否为9
    n++;
    p = Math.floor(p / 10);
  }
  return isPrime(p) ? n : 0; // 判断剩余部分是否为素数，是则返回n，否则返回0
}

function isPrime(n) { // 判断素数的函数
  if (n < 2) {
    return false;
  }
  for (let i = 2; i <= Math.sqrt(n); i++) {
    if (n % i === 0) {
      return false;
    }
  }
  return true;
}

调用 `countNines` 函数可以得到一个素数能被几个9整除的结果，例如：

console.log(countNines(99999989)); // 输出 7

相关问题

js编写一个数是否为质数有几种方法

有多种方法可以判断一个数是否为质数，以下是其中的几种方法：

1.试除法：从2开始，依次将该数除以2、3、4、5……直到该数的平方根，如果都不能整除，则该数为质数。

2.埃氏筛法：先将2~n的所有数标记为质数，然后从2开始，将其所有的倍数标记为合数，依次类推，直到n的平方根。

3.欧拉筛法：先将2~n的所有数标记为质数，然后从2开始，将其所有的倍数标记为合数，但是每个数只会被它的最小质因子筛掉，依次类推，直到n的平方根。

4.费马小定理：如果p是质数，a是不是p的倍数的整数，则a^(p-1) ≡ 1 (mod p)。如果a^(p-1) % p != 1，则a不是质数。

5.米勒-拉宾素性检验：随机选择一个整数a，判断a^(n-1) % n是否等于1，如果不等于1，则n不是质数。重复k次，如果每次都是1，则n很可能是质数。

注意：以上方法仅供参考，实际应用中还需要考虑算法的效率和精度等问题。

js判断一个素数能被几个9整除代码

以下是一个用 JavaScript 编写的判断一个素数能被几个9整除的代码：

function countNines(num) {
  /*
   * 判断一个素数能被几个9整除
   */
  let count = 0;
  while (num % 9 === 0) {
    count++;
    num = Math.floor(num / 9);
  }
  return num === 1 ? count : 0;
}

这个函数的参数是一个正整数 `num`，返回值是 `num` 能被多少个 9 整除。如果 `num` 不是素数，则返回 0；如果 `num` 是素数，并且能被若干个 9 整除，则返回 9 的个数。