[GO] 백준 1978 소수 찾기

https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

 

https://www.tutorialspoint.com/write-a-golang-program-to-find-prime-numbers-in-a-given-range

Write a Golang program to find prime numbers in a given range

 

위 사이트를 이용하여 풀어보았다.

 

https://github.com/chuljin100/GolangAcmicpc/tree/master/src/codePlus/math/math_1978

GitHub - chuljin100/GolangAcmicpc

func IsPrime(val int) bool {

	if val <= 1 {
		return false
	}

	if val == 2 {
		return true
	}

	if val%2 == 0 {
		return false
	}
	limit := int(math.Sqrt(float64(val)))

	for i := 2; i <= limit; i++ {
		if val%i == 0 {
			return false
		}
	}
	return true

}
//핵심..