增补博客 第二十篇 python 筛法求素数

合集 - python(25)

1.增补博客 第二篇 python 谢宾斯基三角型字符分形图形输出2024-06-142.增补博客 第三篇 python 英文统计2024-06-143.增补博客 第四篇 python 中文级联菜单2024-06-144.增补博客 第五篇 python 电子算盘2024-06-145.增补博客 第六篇 python 电子算盘2024-06-146.增补博客 第七篇 python 比较不同Python图形处理库或图像处理库的异同点2024-06-147.增补博客 第八篇 python 中国大学排名数据分析与可视化2024-06-148.增补博客 第九篇 python 图书评论数据分析与可视化2024-06-149.增补博客 第十篇 python 函数图形绘制2024-06-1410.增补博客 第十一篇 python 分段函数图形绘制2024-06-1411.增补博客 第十二篇 python大作业小说阅读器（1）爬取2024-06-1412.增补博客 第十三篇 python大作业小说阅读器（2）爬取2024-06-1413.增补博客 第十四篇 python大作业小说阅读器（3）显示文字函数2024-06-1414.增补博客 第十五篇 python大作业小说阅读器（4）html页面2024-06-1415.增补博客 第十七篇 python 模拟页面调度LRU算法2024-06-1416.增补博客 第十八篇 python 杨辉三角形2024-06-14

17.增补博客 第二十篇 python 筛法求素数2024-06-14

18.增补博客 第二十一篇 python 查找鞍点2024-06-1419.增补博客 第二十四篇 python 正整数的因子展开式2024-06-1420.增补博客 第二十二篇 python 牛顿迭代法2024-06-1421.增补博客 第二十三篇 python 对比Python中的列表、元组、字典、集合、字符串等之间异同2024-06-1422.增补博客 第十九篇 python 爬楼梯2024-06-1423.增补博客 第一篇 python 简易带参计算器2024-06-1424.增补博客 第十六篇 python 排列组合序列2024-06-1425.增补博客 第二十五篇 python 列举说明Python同Java及C++的不同之处2024-06-14

收起

题目描述】用户输入整数n和m（1<n<m<1000），应用筛法求[n,m]范围内的所有素数。
【练习要求】请给出源代码程序和运行测试结果，源代码程序要求添加必要的注释。
【输入格式】在一行中输入整数n和m，数据间以空格为间隔。
【输出格式】按照一行5个的格式输出[n,m]范围内的所有素数，其中每个素数的显示格式为：占5位，右对齐。
【输入样例】50 100
【输出样例】 53 59 61 67 71
73 79 83 89 97

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

def get_prime_numbers(n, m):     prime = [True] * (m + 1)     prime[0] = prime[1] = False     p = 2     while p * p <= m:         if prime[p]:             for i in range(p * p, m + 1, p):                 prime[i] = False         p += 1     for i in range(n, m + 1):         if prime[i]:             print(i)   n = int(input("请输入一个整数 n (>1)：")) m = int(input("请输入一个比 n 大的整数 m (<1000)：")) if 1 < n < m < 1000:     print(f"在区间 [{n}，{m}] 内的素数有：")     get_prime_numbers(n, m) else:     print("输入错误，请重新输入符合要求的整数 n 和 m。")