Question

How to find the sum of all the primes below 10000 (ten thousand) in Scala

Answer 1

object PrimeSum {
  def isPrime(n: Int): Boolean = {
    if (n < 2 || (n % 2 == 0 && n != 2)) return false
    val limit = math.sqrt(n).toInt
    for (i <- 3 to limit by 2) {
      if (n % i == 0) return false
    }
    true
  }

  def main(args: Array[String]): Unit = {
    val num = 10000
    val primes = for (i <- 2 until num if isPrime(i)) yield i
    val sum = primes.sum
    println(s"sum = $sum")
  }
}




/*
run:
 
sum = 5736396
 
*/

 

70+ SQL courses for beginners and professionals