PAT乙1007素數對猜想（GO實作）

解題思路

1.首先知道素數是什麼

2.先把小于輸入n的素數計算出來存儲

3.周遊

package main

import (
	"fmt"
	"math"
)

func main() {
	var n float64
	var prime = [10000]int{2}

	fmt.Scanf("%f", &n)

	if n < 5 {
		fmt.Println("0")
	} else {
		count := 1
		for i:=3; i<=int(n); i++ {
			if isPrime(i) {
				prime[count] = i
				count++
			}
		}
		sum := 0
		for i:=1; i<count; i++ {
			if prime[i] == 0 {
				break
			}
			if prime[i] - prime[i-1] == 2 {
				sum++
			}
		}
		fmt.Println(sum)
	}
}

func isPrime(n int) bool {
	sqrtValue := math.Sqrt(float64(n))
	if n%2 == 0 {
		return false
	}
	for i:=3; i<=int(sqrtValue); i+=2 {
		if n%i == 0 {
			return false
		}
	}
	return true
}