实验三 使用列表实现筛选法求素数

实验目的

1. 理解筛选法求解素数的原理。
2. 理解列表切片操作。
3. 熟练运用内置函数enumerate()。
4. 熟练运用内置函数filer()。
5. 理解序列解包工作原理。
6. 初步了解选择结构和循环结构。

实验内容

编写程序，输入一个大于2的自然数，然后输出小于该数字的所有素数组成的列表。

实验过程

1. 第一种解法

• 程序代码如下

num = int(input('请输入一个大于2的自然数:'))
result = []
for n in range(2,num):
    for x in range(2,n):
        if n % x == 0:
            break
    else:
        result.append(n)
print(result)

• 运行截图如下
  

2. 第二种解法

• 程序代码如下

maxNumber = int(input('请输入一个大于2的自然数：'))
lst = list(range(2,maxNumber))
#最大整数的平方根
m = int(maxNumber**0.5)
for index,value in enumerate(lst):
    #如果当前数字已大于最大整数的平方根，结束判断
    if value > m:
        break
    #对该位置之后的元素进行过滤
    lst[index + 1:] = filter(lambda x : x % value != 0,lst[index + 1 :])
print(lst)

• 运行截图如下