python编写求素数的函数_python100到200的素数

激活谷笔记 • 2024-12-23 21:04 • 阅读 9

在Python中，有多种方法可以用来找出素数。以下是几种常见的方法：

方法一：使用for循环和if条件判断

 def is_prime（n）: if n <= 1: return False for i in range（2, int（n0.5） + 1）: if n % i == 0: return False return True def find_primes（n）: primes = [] for i in range（2, n + 1）: if is_prime（i）: primes.append（i） return primes n = int（input（"请输入一个正整数： "）） primes = find_primes（n） print（"小于等于", n, "的素数有：", primes）

方法二：使用列表推导式

 def is_prime（num）: if num < 2: return False for i in range（2, int（num0.5） + 1）: if num % i == 0: return False return True prime_numbers = [x for x in range（2, 101） if is_prime（x）] print（prime_numbers）

方法三：使用生成器

 def primes1（start, end）: for i in range（start, end + 1）: for j in range（2, i）: if i % j == 0: break else: yield i for prime in primes1（1, 50）: print（prime）

方法四：使用筛法（如埃拉托斯特尼筛法）

 def genPrimes（）: def isPrime（n）: if n % 2 == 0: return False for i in range（3, int（n0.5） + 1, 2）: if n % i == 0: return False return True ps = [True] * 1001 初始化一个布尔值列表，默认所有数都是素数 ps = ps = False 0和1不是素数 for i in range（2, int（10010.5） + 1）: if ps[i]: 如果当前数是素数 for j in range（i*i, 1001, i）: 将当前素数的倍数标记为非素数 ps[j] = False return [i for i in range（1001） if ps[i]] 返回所有标记为素数的数 print（genPrimes（））

以上代码展示了使用不同方法在Python中找出素数的示例。你可以选择最适合你需求的方法来找出素数。

python编写求素数的函数_python100到200的素数

相关推荐