Python 是广泛应用于数据处理与科学计算的高级编程语言。它具有简单易学的语法、强大的标准库以及丰富的第三方库支持。本文介绍使用 Python 编写求质数的程序。
def is_prime(num):
"""
判断一个数字是否为质数
"""
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % 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 = 100
print(get_primes(n))
程序中包含两个函数,其中 is_prime
函数用于判断一个数字是否为质数,get_primes
函数用于获取小于等于 n
的所有质数。函数中使用了 Python 的循环、条件语句以及列表等重要的语法结构。
通过该程序,我们可以轻松地获取所有小于等于 n
的质数。在实际的应用场景中,这一功能可以应用于数据分析、加密算法以及密码学等领域。