正文

在python中如何表示素数

小六 /34 浏览量
0228

在Python中，表示素数通常意味着找出小于或等于某个给定数的所有素数。以下是几种常见的方法来表示素数：

使用列表推导式

 import math def get_primes（n）: return [x for x in range（2, n+1） if all（x % i for i in range（2, int（math.sqrt（x）） + 1））] print（get_primes（100）） 输出小于等于100的所有素数

使用循环和条件判断

 def is_prime（n）: if n <= 1: return False for i in range（2, int（math.sqrt（n）） + 1）: if n % i == 0: return False return True def get_primes（n）: primes = [] for num in range（2, n+1）: if is_prime（num）: primes.append（num） return primes  print（get_primes（100）） 输出小于等于100的所有素数

使用函数和过滤器

 def is_prime（n）: if n <= 1: return False for i in range（2, int（math.sqrt（n）） + 1）: if n % i == 0: return False return True def get_primes（n）: return list（filter（is_prime, range（2, n+1））） print（get_primes（100）） 输出小于等于100的所有素数

以上代码片段展示了如何定义一个函数来判断单个数是否为素数，以及如何定义一个函数来找出小于等于某个给定数的所有素数。这些方法都利用了素数的一个基本性质：一个大于1的自然数n是素数，当且仅当它不能被2到√n之间的任何自然数整除。

-- 展开阅读全文 --