实验四 使用集合实现筛选法求素数

实验目的

1. 理解求解素数的筛选法原理。
2. 理解Python集合对象的discard()方法。
3. 熟练运用列表推导式。
4. 理解for循环工作原理。

实验内容

输入一个大于2的自然数，输出小于该数字的所有素数组成的集合。

实验过程

1. 第一种解法

• 程序代码如下

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

• 运行截图如下
  

2. 第二种解法

• 程序代码如下

maxNumber = int(input('请输入一个大于2的自然数：'))
numbers = set(range(2,maxNumber))

#最大数的平方根，以及小于该数字的所有素数
m = int(maxNumber**0.5)+1
primesLessThanM = [p for p in range(2,m)
                   if 0 not in [p%d for d in range(2,int(p**0.5)+1)]]

#遍历最大整数平方根之内的自然数
for p in primesLessThanM:
    for i in range(2,maxNumber//p+1):
        #在集合中删除该数字所有的倍数
        numbers.discard(i*p)
print(numbers)

• 运行截图如下