求不大于N的最大质数

n = int(input('输入一个数字:'))
def getNumber(n):
	if n <= 3:
		if n > 1:
			return n
		else:
			return False
	else:
		ls = [];
		for i in range(3,n,2):
			z = check(i)
			if z :
				ls.append(i)
		return max(ls)
#检查是否是质数
def check(n):
	if n > 1:
		for i in range(2,n):
			#print(i)
			if( n % i ) == 0:
				#print('不是')
				return False
				break
		else:
			return True
	else:
		return False
bgnum = getNumber(n)
if bgnum:
	print('%s是不大于%s的最大质数'%(bgnum,n))
else:
	print('请输入大于1的数')