ほぼこれhttp://lupus.is.kochi-u.ac.jp/shiota/jsii07/primetable.py

primetable.py

import math

def primetable(max):
  sq = math.sqrt(max)
  table = []

  t = range(0, max+1)
  t[0] = 0
  t[1] = 0
  p = 2
  while p <= sq:
    if t[p] != 0:
      j = p + p
      while j <= max:
        t[j] = 0
        j += p
    p += 1
  for p in t:
    if p != 0:
      table.append(p)

  return table

if __name__ == '__main__':
  print primetable(100)