Python-Code

import os, sys, time

def eratosthenes(prim, limit):
	i=j=0
	anzahl=0
	
	prim[1]=1
	i=2
	
	while i*i <= limit:
		if prim[i] == 1:
			j=i<<1
			while j <= limit:
				#print(prim)
				prim[j]=0
				j+=i
		i+=1
		

	for i in range(2, limit):
		if prim[i]==1:
			print(str(i)+"\t", end='')
		i+=1
	

def main():
	t_start=time.clock()
	i=0
	prim=[]
	limit=int(input("Limit eingeben...: "))
	
	prim=[(1) for i in range(limit+1)]

	eratosthenes(prim, limit)
	
	print("\nProgrammlaufzeit = "+str(time.clock()-t_start))
	sys.exit(0)
	
if __name__ == '__main__':
  main()