Project Euler - 010

icymirror

Problem 010:
The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
Find the sum of all the primes below two million.

问题10:
10以内的素数之和是：2 + 3 + 5 + 7 = 17。
试求2000000以内的所有素数之和。

代码：

1. 
   
2. package main
   
3. 
   
4. import (
   
5.         "fmt"
   
6.         "math"
   
7. )
   
8. 
   
9. func IsPrime(number int) bool {
   
10.         if number < 2 {
    
11.                 return false
    
12.         }
    
13. 
    
14.         isPrime := true
    
15.         root := int(math.Sqrt(float64(number)))
    
16. 
    
17.         if number > 2 && number % 2 == 0 {
    
18.                 isPrime = false
    
19.         }
    
20. 
    
21.         for test := 3; test < root + 1; test+=2 {
    
22.                 if (number % test == 0){
    
23.                         isPrime = false
    
24.                         break
    
25.                 }
    
26.         }
    
27.        
    
28.         return isPrime
    
29. }
    
30. 
    
31. func BuildPrimeFactorTable(scope int) ([]int) {
    
32.         result := make([]int, 0)
    
33.         if scope < 2 {
    
34.                 return result
    
35.         }
    
36.        
    
37.         result = append(result, 2)
    
38.         for number := 3; number < scope + 1; number += 2 {
    
39.                 if IsPrime(number) {
    
40.                         result = append(result, number)
    
41.                 }
    
42.         }
    
43.        
    
44.         return result
    
45. }
    
46. 
    
47. func Problem010(scope int) int {
    
48.         var sum int = 0
    
49.         // 1. filter primes below scope
    
50.         primes := BuildPrimeFactorTable(scope)
    
51.        
    
52.         // 2. calculation sum against filtered primes
    
53.         for _, element := range primes {
    
54.                 sum += element
    
55.         }
    
56. 
    
57.         return sum
    
58. }
    
59. 
    
60. func main() {
    
61.         fmt.Println("Problem 010 result: ", Problem010(2000000))
    
62. }
    
63. 
    

复制代码