package main import ( "fmt" "math" ) func main() { var n, l int _, _ = fmt.Scan(&n, &l) cnt := 0 p := make([]int, 0) for i := 2; ; i++ { max := (n - 1) * i if max > l { // 素数かどうかにかかわらず、その値が入ってオーバーするようなら打ち切る break } // 素数かのチェック isP := true sq := math.Sqrt(float64(i)) for _, a := range p { if float64(a) > sq { break } if i%a == 0 { isP = false break } } if !isP { continue } p = append(p, i) cnt += l - max + 1 } fmt.Println(cnt) }