首頁  >  文章  >  web前端  >  使用 JavaScript 新增給定整數的質數總和

使用 JavaScript 新增給定整數的質數總和

Susan Sarandon
Susan Sarandon原創
2024-10-11 10:28:30748瀏覽

Add the sum of prime numbers for a given integer using JavaScript

寫一個函數,以正整數為參數,並顯示所有小於或等於它的質數總和。

解決方案

// Define a function named addPrimeSum that takes a single parameter 'number'
function addPrimeSum(number) {
  // Initialize a variable 'result' to store the sum of prime numbers, starting from 0
  let result = 0;

  // Define an inner function named isPrime that takes a single parameter 'num'
  function isPrime(num) {
    // If 'num' is less than 2, it is not prime, so return nothing (undefined)
    if (num < 2) return;

    // Loop from 2 to half of 'num' to check for factors
    for (let i = 2; i <= num / 2; i++) {
      // If 'num' is divisible by 'i', it's not prime, so return nothing (undefined)
      if (num % i === 0) return;
    }
    // If no factors are found, return 'num' indicating it is a prime number
    return num;
  }

  // Loop while 'number' is greater than 1
  while (number > 1) {
    // Check if 'number' is prime using the isPrime function
    if (isPrime(number)) {
      // If it is prime, add it to 'result'
      result += number;
    }
    // Decrement 'number' by 1 to check the next lower number
    number--;
  }

  // Return the total sum of all prime numbers found
  return result;
}

console.log(addPrimeSum(5));
console.log(addPrimeSum(21));
console.log(addPrimeSum(100));
console.log(addPrimeSum(239));
console.log(addPrimeSum(956));

解決方案

> 10
> 77
> 1060
> 5589
> 70241

以上是使用 JavaScript 新增給定整數的質數總和的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn