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
}