소수인지 여부를 확인하는 Golang 방법

소수 결정 방법: 숫자를 사용하여 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!