Question

How to find the 100001 prime number in Scala

Answer 1

object FindPrime {
  def isPrime(num: Int): Boolean = {
    if (num < 2) return false
    
    val limit = math.sqrt(num).toInt
    for (i <- 2 to limit) {
      if (num % i == 0) return false
    }
    
    true
  }

  def main(args: Array[String]): Unit = {
    var count = 0
    var number = 1
    val target = 100001

    while (count < target) {
      number += 1
      if (isPrime(number)) {
        count += 1
      }
    }

    println(s"The ${target}st prime number is: $number")
  }
}
 
 
 
/*
run:
 
with_whitespace1_and_whitespace2.scala
 
*/
 

 

70+ SQL courses for beginners and professionals