浏览代码

Summation of primes in Go

Adel Qalieh 9 年之前
父节点
当前提交
ee9640dd83
共有 1 个文件被更改,包括 28 次插入0 次删除
  1. 28 0
      problem10.go

+ 28 - 0
problem10.go

@@ -0,0 +1,28 @@
+package main
+
+import (
+	"fmt"
+	"math"
+)
+
+func main() {
+	sum := 0
+	for i := 0; i < 2e6; i++ {
+		if prime(i) {
+			sum += i
+		}
+	}
+	fmt.Println(sum)
+}
+
+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
+}