prime_number.py

def prime_number(n):
	n = int(n)
	primelist=[]
	markedlist=[False]*(n+1)
	for i in range(2,n+1):
		if not markedlist[i]:
			primelist.append(i)
			for m in range(i**2, n+1, i):
				markedlist[m] = True
	return primelist