Python高效判断质数并获取质数列表
Python高效判断质数并获取质数列表
以下代码使用Python语言实现判断一个数是否为质数以及获取小于等于指定数字的所有质数的功能:
def is_prime(n):
'判断一个数是否为质数'
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
def get_primes(n):
'返回小于等于n的所有质数'
primes = []
for i in range(2, n + 1):
if is_prime(i):
primes.append(i)
return primes
if __name__ == '__main__':
n = int(input('请输入一个正整数:'))
primes = get_primes(n)
print('小于等于{}的所有质数为:{}'.format(n, primes))
这段代码使用了函数来实现判断质数和获取质数列表的功能,提高了代码的可读性和可维护性。同时,加入了输入提示,使代码更加友好。
代码说明:
is_prime(n)函数用于判断一个数是否为质数。get_primes(n)函数用于获取小于等于n的所有质数。- 代码最后部分通过用户输入一个正整数,调用
get_primes()函数获取质数列表,并输出结果。
通过使用函数和输入提示,这段代码简洁高效,易于理解和维护,适合初学者学习和使用。
原文地址: https://www.cveoy.top/t/topic/mMcP 著作权归作者所有。请勿转载和采集!