Question

How to find the 100001 prime number in Kotlin

Answer 1

fun isPrime(num: Int): Boolean {
    if (num < 2) return false
    
    val limit = Math.sqrt(num.toDouble()).toInt()
    for (i in 2..limit) {
        if (num % i == 0) return false
    }
    
    return true
}

fun main() {
    var count = 0
    var number = 1
    val target = 100_001

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

    println("The ${target}st prime number is: $number")
}

 
  
/*
run:
 
The 100001st prime number is: 1299721

*/

 

70+ SQL courses for beginners and professionals