素数用python怎么写_python求素数

激活谷笔记 • 2025-01-18 08:26 • 阅读 3

在Python中，求素数（质数）可以通过多种方法实现。下面是一些常见的方法：

方法一：使用for循环

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

方法二：使用函数和lambda表达式

 from math import sqrt def is_prime（n）: if n <= 1: return False for i in range（2, int（sqrt（n）） + 1）: if n % i == 0: return False return True def find_primes（n）: return list（filter（is_prime, range（2, n + 1））） n = int（input（"请输入一个正整数："）） primes = find_primes（n） print（"小于等于", n, "的素数有：", primes）

方法三：使用生成器

 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 sieve_of_eratosthenes（n）: primes = [True] * （n + 1） primes = primes = False for i in range（2, int（sqrt（n）） + 1）: if primes[i]: for j in range（i * i, n + 1, i）: primes[j] = False return [i for i in range（n + 1） if primes[i]] n = int（input（"请输入一个正整数："）） primes = sieve_of_eratosthenes（n） print（"小于等于", n, "的素数有：", primes）

以上代码展示了使用不同方法在Python中找出指定范围内的素数。你可以选择适合你需求的方法进行尝试。需要注意的是，随着输入数字的增大，求素数的计算量也会增大，因此对于较大的数字，可能需要更长的时间来计算

素数用python怎么写_python求素数

相关推荐