正文

怎么用python输出指定范围内的素数

小六 /95 浏览量
1231

在Python中，输出指定范围内的素数可以通过以下几种方法实现：

试除法

 lower = int（input（"输入区间最小值： "）） upper = int（input（"输入区间最大值： "）） for num in range（lower, upper + 1）: if num > 1: for i in range（2, num）: if （num % i） == 0: break else: print（num）

优化试除法

 from math import sqrt lower = int（input（"输入区间最小值： "）） upper = int（input（"输入区间最大值： "）） for num in range（lower, upper + 1）: if num > 1: for i in range（2, int（sqrt（num）） + 1）: if （num % i） == 0: break else: print（num）

使用函数

 def is_prime（n）: if n <= 1: return False if n <= 3: return True if n % 2 == 0 or n % 3 == 0: return False i = 5 while i * i <= n: if n % i == 0 or n % （i + 2） == 0: return False i += 6 return True lower = int（input（"输入区间最小值： "）） upper = int（input（"输入区间最大值： "）） for num in range（lower, upper + 1）: if is_prime（num）: print（num）

以上代码片段展示了如何通过不同的方法输出指定范围内的素数。你可以选择最适合你需求的方法进行尝试。

-- 展开阅读全文 --