Question

How to calculate the Nth prime number in Go

Answer 1

// 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73

package main

import (
	"fmt"
)

func GetTheNthPrimeNumber(nth int) int {
	prime := 1
	count := 0

	for count < nth {
		prime++
		isPrime := true
		for i := 2; i <= prime; i++ {
			if prime % i == 0 && i != prime {
				isPrime = false
				break
			}
		}
		if isPrime {
			count++
		}
	}

	return prime
}

func main() {
	nth := 9

	fmt.Printf("Nth prime: %d\n", GetTheNthPrimeNumber(nth))
}



/*
run:

Nth prime: 23

*/

 

70+ SQL courses for beginners and professionals

Answer 2

// 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73

package main

import (
	"fmt"
)

func GetTheNthPrimeNumber(nth int) int {
	prime := 1
	count := 0

	for count < nth {
		prime++
		i := 2
		for ; i <= prime; i++ {
			if prime%i == 0 {
				break
			}
		}
		if i == prime {
			count++
		}
	}

	return prime
}

func main() {
	nth := 9

	fmt.Printf("Nth prime: %d\n", GetTheNthPrimeNumber(nth))
}



/*
run:

Nth prime: 23

*/

 

70+ SQL courses for beginners and professionals