Question

How to find the max prime number in an array with Go

Answer 1

package main

import (
	"fmt"
	"math"
)

func isPrime(n int) int {
	if n == 0 {
		return 0
	}
	if n == 1 {
		return 0
	}

	for i := 2; i <= int(math.Sqrt(float64(n))); i++ {
		if n%i == 0 {
			return 0
		}
	}

	return 1
}

func main() {
	arr := []int{4, 8, 17, 5, 9, 22, 21, 13, 18, 99}
	max := arr[0]

	for i := 0; i < len(arr); i++ {
		if isPrime(arr[i]) == 1 { // 17 5 13
			if max < arr[i] {
				max = arr[i]
			}
		}
	}

	fmt.Println(max)
}


/*
run:

17

*/

 

70+ SQL courses for beginners and professionals