为什么这个Go程序运行速度这么慢？

我刚刚看了一些Go的简短教程并且写了一个简单的筛法程序sieve。Sieve使用筛法算法打印小于10000的所有质数，创建了很多go协程。程序的结果是正确的，但是非常慢（在我的机器上需要5秒）。我还写了实现相同算法的lua脚本和python脚本，并且运行速度要快得多（在我的机器上都约为1秒）。

需要注意的是，目的是通过比较其他语言中的协程（例如lua）和Go协程的性能来了解Go协程的性能。实现非常低效，一些评论指出这不是实现“ 埃拉托斯特尼筛法”的正确方式。是的，这是有意的。一些其他回复指出慢是由于打印I/O引起的。因此，我注释了打印行。

我的问题是为什么我的Go实现的筛法程序运行这么慢？ 这里是代码：

package main

import (
  "fmt"
  "sync"
)

type Sieve struct {
  id int;
  msg_queue chan int;
  wg *sync.WaitGroup;
}

func NewSieve(id int) *Sieve {
  sieve := new(Sieve)
  sieve.id = id
  sieve.msg_queue = make(chan int)
  sieve.wg = new(sync.WaitGroup)
  sieve.wg.Add(1)
  return sieve
}

func (sieve *Sieve) run() {
  defer sieve.wg.Done()

  myprime := <-sieve.msg_queue
  if myprime == 0 {
    return
  }
  // fmt.Printf("Sieve (%d) is for prime number %d.\n", sieve.id, myprime)

  next_sieve := NewSieve(sieve.id + 1)
  go next_sieve.run()
  for {
    number := <-sieve.msg_queue
    if number == 0 {
      next_sieve.msg_queue <- number;
      next_sieve.wg.Wait()
      return
    } else if number % myprime != 0 {
      // fmt.Printf("id: %d, number: %d, myprime: %d, number mod myprime: %d\n", sieve.id, number, myprime, number % myprime)
      next_sieve.msg_queue <- number
    }
  }
}

func driver() {
  first := NewSieve(2)
  go first.run()
  for n := 2; n <= 10000; n++ {
    first.msg_queue <- n
  }
  first.msg_queue <- 0
  first.wg.Wait()
}

func main() {
  driver()
}

作为比较，这是sieve.lua的代码：

function sieve(id)
  local myprime = coroutine.yield()
  // print(string.format("Sieve (%d) is for prime number %d", id, myprime))

  local next_sieve = coroutine.create(sieve)
  coroutine.resume(next_sieve, id + 1)

  while true do
    local number = coroutine.yield()
    if number % myprime ~= 0 then
      // print(string.format("id: %d, number: %d, myprime: %d, number mod myprime: %d", id, number, myprime, number % myprime))
      coroutine.resume(next_sieve, number)
    end
  end
end

function driver()
  local first = coroutine.create(sieve)
  coroutine.resume(first, 2)
  local n
  for n = 2, 10000 do
    coroutine.resume(first, n)
  end
end

driver()