Question

How to find the 100001 prime number in Go

Answer 1

package main

import (
    "fmt"
    "math"
)

func isPrime(num int) bool {
    if num < 2 {
        return false
    }
    
    for i := 2; i <= int(math.Sqrt(float64(num))); i++ {
        if num%i == 0 {
            return false
        }
    }
    
    return true
}

func main() {
    count := 0
    number := 1
    target := 100001

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

    fmt.Printf("The %dst prime number is: %d\n", target, number)
}



/*
run:

The 100001st prime number is: 1299721

*/

 

70+ SQL courses for beginners and professionals