【Python】使用集合实现筛选法求素数实验

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

题目:

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

实现步骤:

  1. 首先,创建一个包含所有自然数(从2到您输入的自然数)的集合,称为numbers集合。
  2. 创建一个空的集合,用于存储素数,称为prime_numbers集合。
  3. 从2开始,遍历numbers集合中的每个数字:
    • 如果当前数字是素数,则将它添加到prime_numbers集合中。
    • 然后,从numbers集合中删除当前素数的所有倍数,因为它们不可能是素数。
  4. 重复步骤3,直到遍历完numbers集合中的所有数字。
  5. 最后,prime_numbers集合将包含小于您输入的自然数的所有素数。

参考代码:

python 复制代码
# 输入一个大于2的自然数
n = int(input("请输入一个大于2的自然数:"))
if n <= 2:
    print("请输入大于2的自然数。")
else:
    # 创建一个包含所有自然数的集合
    numbers = set(range(2, n + 1))
    prime_numbers = set()

    while numbers:
        current = min(numbers)
        prime_numbers.add(current)
        numbers -= set(range(current, n + 1, current))

    print("小于", n, "的所有素数组成的集合:", prime_numbers)

代码解释:

  1. 我们设定输入数字 n 为 10。

  2. 我们创建一个包含所有自然数的集合 numbers,从2到10,即 {2, 3, 4, 5, 6, 7, 8, 9, 10}

  3. 我们创建一个空集合 prime_numbers,用于存储素数。

  4. 进入循环,首先选取 currentnumbers 集合中的最小数字,即 2。

  5. 我们将 2 添加到 prime_numbers 集合中,并从 numbers 集合中删除2的所有倍数。此时,prime_numbers 变成 {2}numbers 变成 {3, 5, 7, 9}

  6. 重复这个过程,下一个最小数字是3,将其添加到 prime_numbers 集合中,并删除3的倍数。此时,prime_numbers 变成 {2, 3}numbers 变成 {5, 7}

  7. 继续这个过程,一直到 numbers 集合为空。

  8. 最后,程序将输出小于10的所有素数组成的集合:{2, 3, 5, 7}

相关推荐
胡耀超21 分钟前
标签体系设计与管理:从理论基础到智能化实践的综合指南
人工智能·python·深度学习·数据挖掘·大模型·用户画像·语义分析
博观而约取1 小时前
Django 数据迁移全解析:makemigrations & migrate 常见错误与解决方案
后端·python·django
熊猫钓鱼>_>1 小时前
用Python解锁图像处理之力:从基础到智能应用的深度探索
开发语言·图像处理·python
蛋仔聊测试2 小时前
Playwright 中特定的 Fixtures
python
蹦蹦跳跳真可爱5892 小时前
Python----大模型(使用api接口调用大模型)
人工智能·python·microsoft·语言模型
好开心啊没烦恼2 小时前
Python 数据分析:numpy,抽提,整数数组索引与基本索引扩展(元组传参)。听故事学知识点怎么这么容易?
开发语言·人工智能·python·数据挖掘·数据分析·numpy·pandas
清幽竹客2 小时前
Day 3:Python模块化、异常处理与包管理实战案例
python
菜包eo3 小时前
二维码驱动的独立站视频集成方案
网络·python·音视频
Yo_Becky3 小时前
【PyTorch】PyTorch预训练模型缓存位置迁移,也可拓展应用于其他文件的迁移
人工智能·pytorch·经验分享·笔记·python·程序人生·其他
yzx9910133 小时前
关于网络协议
网络·人工智能·python·网络协议