소수 결정 방법: 숫자를 사용하여 2를 sqrt(이 숫자)-1로 각각 균등하게 나눌 수 있다는 의미입니다. 소수가 아니며 그 반대도 마찬가지입니다.
소수인지 판단:
func IsPrime(n int) bool {
if n == 1 {
return false
}
//从2遍历到n-1，看看是否有因子
for i := 2; i < n; i++ {
if n%i == 0 {
//发现一个因子
return false
}
}
return true
}소수 최적화 알고리즘인지 판단:
func IsPrimeII(n int) bool {
//偶数一定不是素数
if n>2 && n % 2 == 0{
return true
}
//从2遍历到n的方根，看看是否有因子
for i := 2; i <= int(math.Ceil(math.Sqrt(float64(n)))); i++ {
if n%i == 0 {
//发现一个因子
return false
}
}
return true
}더 많은 골랭 지식을 알고 싶다면 PHP에 주목하세요 중국 웹사이트 golang 튜토리얼 컬럼.
위 내용은 소수인지 여부를 확인하는 Golang 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
