我在素數函數中沒有得到平方循環索引

Question

下面是我的函數，它總結了低於給定maxNum所有素數。

我不明白為什么當使用j <= num而不是j ** 2 <= num時， isPrime函數中的 for 循環不起作用。

 function sumPrimes(maxNum) { let sum = 0; for (let i = 2; i <= maxNum; i++) { if (isPrime(i)) { sum += i } } return sum } function isPrime(num) { for (let j = 2; j <= num; j++) { // when I use j ** 2 <= num it works if (num % j === 0) { return false } } return true } console.log(sumPrimes(20))

Answer 1

如果您使用j <= num ，循環會將j計數到數字本身，然后它將匹配num % j === 0並返回 false。

因此，如果num為 17，則循環將執行17 <= 17並且循環體執行17 % 17 === 0所以它總是返回 false，無論你傳入什么數字。

您可以在循環頭中使用j < num而不是j <= num ，這也應該有效，因為使用小於號時永遠不會達到數字本身。