finding sum of prime numbers under 250

后端 未结 8 859
忘了有多久
忘了有多久 2020-12-19 18:52
var sum = 0

for (i = 0; i < 250; i++) {

    function checkIfPrime() {

        for (factor = 2; factor < i; factor++) {
            if (i % factor = 0) {
            


        
8条回答
  •  伪装坚强ぢ
    2020-12-19 19:25

    Here's a pretty decent way to do it. It's not as advanced as the sieve but it's a decent starting point. NOTE: I'm using ES6 syntax.

     /*
     * Sum the first n prime numbers
     *
     * @param n (integer)
     * @return integer 
     *
     */
    function sumNprimes(n){
      const arr = [];
      let i = 2
    
      while (arr.length < n) {
        if (isPrime(i)) {
          arr.push(i)
        }
        i++
      } 
      return arr.reduce( (x,y) => x+y );
    
      /*
      * @param n (integer)
      * @return Boolean
      *
      */
      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
      }
    
    }
    

提交回复
热议问题