[GO] 백준 1978 소수 찾기
https://www.acmicpc.net/problem/1978
1978번: 소수 찾기
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
www.acmicpc.net
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
Write a Golang program to find prime numbers in a given range Examples Input num1=3 and num2=8 => Prime numbers are: 3, 5, 7Input num1=8 and num2=23 => Prime numbers are: 11, 13, 17, 19, 23 Approach to solve this problem Step 1: Define a function that acce
www.tutorialspoint.com
위 사이트를 이용하여 풀어보았다.
https://github.com/chuljin100/GolangAcmicpc/tree/master/src/codePlus/math/math_1978
GitHub - chuljin100/GolangAcmicpc
Contribute to chuljin100/GolangAcmicpc development by creating an account on GitHub.
github.com
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
}
//핵심..