weekly_programmer

For Weekly Programming Challenges


Project maintained by AccaliaDeElementia Hosted on GitHub Pages — Theme by mattgraham

Solution for Week 2

Author: Jaloopa

Language: Python 2.x

limit=10000000
plimit=int(limit**0.5)
sm=0
arr=[True]*limit
arr[0]=False
arr[1]=False
cur=1
while cur<plimit:
  cur+=1
  if arr[cur]:
    for j in xrange(cur*cur,limit,cur):
      arr[j]=False
print sum(j for j in xrange(limit) if arr[j])