Skip to content

Instantly share code, notes, and snippets.

View kg86's full-sized avatar

kg kg86

17 followers · 28 following
  • LegalOn Technologies
  • Tokyo, Japan
View GitHub Profile
@kg86
kg86 / gist:8bd3f22e2f970b1a2899
Created August 29, 2014 14:58
import sys
 
M=[True] * 1000000
M[0] = M[1] = False
for i in xrange(2, len(M)):
  # print i
  if M[i]:
    j = i + i
    while j < len(M):
      M[j] = False
@kg86
kg86 / gist:0f53dccc4694cd7374ef
Created August 29, 2014 14:55
import sys
 
M=[True] * 1000000
M[0] = M[1] = False
for i in xrange(2, len(M)):
  # print i
  if M[i]:
    j = i + i
    while j < len(M):
      M[j] = False