Przeglądaj źródła

10001st prime in Go

Adel Qalieh 9 lat temu
rodzic
commit
220a0d421a
1 zmienionych plików z 30 dodań i 0 usunięć
  1. 30 0
      problem07.go

+ 30 - 0
problem07.go

@@ -0,0 +1,30 @@
+package main
+
+import (
+	"fmt"
+	"math"
+)
+
+func main() {
+	n := 0
+	i := 0
+	for n < 10001 {
+		i++
+		if prime(i) {
+			n++
+		}
+	}
+	fmt.Println(i)
+}
+
+func prime(n int) bool {
+	if n <= 1 {
+		return false
+	}
+	for i := 2; i < int(math.Sqrt(float64(n))+1); i++ {
+		if n%i == 0 {
+			return false
+		}
+	}
+	return true
+}