求不大于N的最大质数

最新推荐文章于 2023-04-18 21:55:46 发布

原创最新推荐文章于 2023-04-18 21:55:46 发布 · 8.3k 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#python

日记专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个简单的Python程序，用于找出用户指定范围内最大的质数。通过定义两个函数：getNumber()和check()，前者负责查找最大质数，后者用于判断一个数是否为质数。

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的数')