Python实现输出某区间范围内全部素数的方法
作者：Guo_Apple 发布时间：2022-04-25 10:04:50
标签：Python,素数
本文实例讲述了Python实现输出某区间范围内全部素数的方法。分享给大家供大家参考，具体如下：
# -*- coding: utf-8 -*-
# 简述：区间范围101-200
# 要求：判断这个区间内有多少个素数，并逐一输出。
def prime(m,n):
list1=[]
list2=[]
for i in range(m,n+1):
list1.append(i)
for j in range(2,m/2):
if i％j==0:
list2.append(i)
break
#print list(set(list1).difference(set(list2)))#list1中有而list2中没有的
list=[i for i in list1 if i not in list2]
list.sort()
print list
print "该区间共有素数％d个"％len(list)
if __name__=="__main__":
print "脚本之家测试结果："
m=int(raw_input("请输入区间左端点："))
n=int(raw_input("请输入区间右端点："))
prime(m,n)
运行结果：
脚本之家测试结果：
请输入区间左端点：101
请输入区间右端点：200
[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]
该区间共有素数21个
运行效果截图：
总结：
1、#注释掉的一行也是可以出结果的，但是list中的元素没有排序，用了sort()也是不行，列表补集这部分的知识需要补充
2、判断非素数我用了比较笨的方法，先算出素数再算补集，是因为直接判断素数无法运行出结果，汗
希望本文所述对大家Python程序设计有所帮助。
来源：https://blog.csdn.net/Guo_Apple/article/details/68941990
0
投稿猜你喜欢
- 更换域名，估计是很多站长都很头疼的事情。通常大家的做法就是把老的域名通过IIS设置做301跳转到新的域名。对于只有一个虚拟空间的站长来说，换
- 前言本文主要给大家介绍了关于python使用正则表达式的非贪婪模式的相关内容，分享出来供大家参考学习，下面话不多说了，来一起详细的介绍吧。在
对于Python开发用户来讲，安装第三方库是家常便饭，下面提供两种安装方式pycharm软件安装1.打开file>setting2.点- 利用python pyheatmap包绘制热力图，供大家参考，具体内容如下import matplotlib.pyplot as pltfr
- 用过QQ的人应该都知道软键盘，他可以增强我们密码的安全性，以保证我们的密码资料不被非法监听。现在软键盘也用在了很多的网站上，像早期银行的在线
- 从本文开始，本系列将介绍python简单案例并进行代码展示，本文的案例是利用pandas库实现读取csv文件并按照列的从小到大进行排序。前言
- 1.首先主题选择不要落俗！现在许多的个人主页就象“大锅饭”。题材包罗万象，内容雷同无味。人人都是“软件速递”“音乐宝库”“主页教程”等等。让
- 还有种片面的观点认为，做网站设计与平面差不多，比如老罗发布的这则招聘中提到：年薪十万招擅长做下列网站设计风格的平面设计师一名。在专业角度，网
- 有的时候我们在获取到目标电脑时候如果对方电脑又python 编译环境时可以利用python 反弹shell主要用到python os库和so
- JS是一段一段执行的（以<script>标签来分割），执行每一段之前，都有一个“预编译”，预编译干的活是：声明所有var变量（初
- 本文实例为大家分享了python3实现基于用户协同过滤的具体代码，供大家参考，具体内容如下废话不多说，直接看代码。#!/usr/bin/py
- 连接数据库：mysql -u用户名 -p密码导入数据 source d:\create.sql用下面的语句就可以导出mysql中的数据了：m
- Protocol Buffers （类似XML的一种数据描述语言）最新版本2.3里，protoc—py_out命令只生成原生的P
- js对文字进行编码涉及3个函数：escape,encodeURI,encodeURIComponent，相应3个解码函数：unescape,
- 1.查询高于平均价格的商品名称：SELECT item_name FROM ebsp.product_mark
- 阅读上一篇：FrontPage XP设计教程3——网页的布局 FrontPage XP可以保证用户设计网页与不同的浏览器兼容，它所提供的样式
- 最近看到一个内部项目的插件加载机制，非常赞。当然这里说的插件并不是指的golang原生的可以在buildmode中加载指定so文件的那种加载
- SQL Server 2000中存在的许多的备份和恢复特性都同样保留在了SQL Server 2005中，但是有一些新的提高同样值得我们关注
- 如果我们数据库的ID设置为varchar型的 在查询的时候order by id的话我们是不希望看到如下情况的。我们可以把varchar转换
- css的流行导致了标签的流行，很直观，看起来很清爽。流行的一部分，还有很多种功能强大且美观的导航。。。1. Change.org2. N.D
