判断一个素数能被几个9整除的js代码
时间: 2023-10-26 20:04:47 浏览: 44
以下是一个判断素数能被几个9整除的 JavaScript 代码示例:
```javascript
function count9Divisors(num) {
if (num < 2) {
return 0;
}
if (num > 5 && num % 9 === 0) {
return 1 + count9Divisors(Math.floor(num / 9));
}
return 0;
}
function isPrime(num) {
if (num < 2) {
return false;
}
for (let i = 2; i <= Math.sqrt(num); i++) {
if (num % i === 0) {
return false;
}
}
return true;
}
const num = 97;
if (isPrime(num)) {
const count = count9Divisors(num);
console.log(`${num} is a prime number and can be divided by ${count} 9's.`);
} else {
console.log(`${num} is not a prime number.`);
}
```
在这个示例中,`count9Divisors` 函数用于计算一个数能够被多少个 9 整除。如果这个数大于 5 并且能够被 9 整除,那么它就可以被一个 9 整除,然后递归地计算商能够被多少个 9 整除。`isPrime` 函数用于判断一个数是否为素数。如果一个数是素数,则先使用 `isPrime` 函数判断它是否为素数,然后再使用 `count9Divisors` 函数计算它能够被多少个 9 整除。最后,打印出结果。