Question

How to find the sum of all the primes below two million in TypeScript

Answer 1

function isPrime(n: number) {
    if (n < 2 || (n % 2 == 0 && n != 2)) {
        return 0;
    }
  
    const count: number = Math.floor(Math.sqrt(n));
    for (let i: number = 3; i <= count; i += 2) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}
  
let num: number = 2000000;
let sum: number = 0;

for (let i: number = 2; i < num; i++) {
    if (isPrime(i)) {
        sum += i;
    }
}
        
console.log("sum = " + sum);

  
  
  
/*
run:
  
"sum = 142913828922" 

*/

 

70+ SQL courses for beginners and professionals