Problem 10：Summation of primes

The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.

Find the sum of all the primes below two million.

package main

import (
    "math"
    "fmt"
)

func test()int{
    sum:=2
outer:
    for i:=3;i<2000000;i++{
        if(i%2==0){
            continue
        }else{            
            maxFactor:=int(math.Sqrt(float64(i)))
            for j:=3;j<=maxFactor;{
            if(i%j==0){
                continue outer
            }
            j+=2            
            }
            
        }
        sum+=i        
    }
    return sum
}

func main() {
    fmt.Println(test())
}

转载于:https://my.oschina.net/wychl/blog/661562