-
2021-02-04 13:04:52
前言
Python的学习记录与分享——PTA程序设计类教学平台。如果你也正在学习关于此类的题目可以仔细阅读这篇文章,了解一下循环结构、素数的基本语法知识。
题目:
7-5就区间正整数内所有素数之和 (20分)
【描述】求m-n以内所有素数之和并输出。素数指从大于1,且仅能被1和自己整除的整数。提示:可以逐一判断区间[m,n]之间以内每个数是否为素数,然后求和。若m–n之间无素数,则输出“not have prime!”:
输入格式:
在一行输入2个正整数m,n。m可以大于n。例如计算1–100之间(包括100),可以输入100 1
输出格式:
若有素数,输出素数之和的一个整数,若该区间没有素数则输出not have prime!。
输入样例:
1 100
输出样例:
1060
答案
m, n = map(int, input().split())
sum = 0
if m > n:
m, n = n, m
for i in range(m, n+1):
if i != 1:
for j in range(2, i):
if i % j == 0:
break
else:
pass
else:
sum += i
if sum == 0:
print('not have prime!')
else:
print(sum)
详细解析:
首先了解什么是素数
质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数)。
举个例子:7这个数,从2开始一直到6,都不能被它整除,只有1和它本身(7)才能被整除,所以7就是一个质数。
编写代码
1. 根据题目要求:在一行输入2个正整数m,n。
m, n = map(int, input().split())
map()会根据提供的函数对指定序列做映射。它的返回结果是一个列表在
----这里的作用就是将多个输入值批量转换成in----
split()方法指定分隔符对字符串进行切片,如果参数num 有指定值则仅分隔 num 个子字符串
----这里的作用就是将输入的一条字符串以空格为分隔符切割----
2. 首先学会判断一个数是不是素数的代码
i=7"用7举例"
for j in range(2, i): "for循环让7除以2-7之间的数"
if i % j == 0:
break "如果是i除j等于0说明不是素数直接(break)结束循环"
else:
print("是素数")
range(start,end,step=)-----range(开始值,结束值,步长)没写默认为1
3. 判断多个数是不是素数
定义一个i,用for循环让i在里面m-n之间取值
for i in range(m, n+1):
if i != 1:“开始的条件必须是i不能等于1”
for j in range(2, i):
if i % j == 0:
break
else:
pass
else:
sum += i“如果是就在sum里面加上这个(i)素数”
4. m、n从小到大排序
上面的素数判断都会了后会发现一个问题就是,如果用户输入100 1时运行会发生错误那么我们则需要在判断素数前保证m是小的值,n是大的值。
if m > n:
m, n = n, m
5. 输出答案
if sum == 0:“如果sum在前面的整个for循环里都没有素数加入”
print('not have prime!')“那么输出'not have prime!'”
else:“否则”
print(sum)“输出答案”
// An highlighted block
var foo = 'bar';
结束
如果你想觉得这篇博客对你有所帮助,点个赞吧。
更多相关内容 -
统计给定整数M和N区间内素数的个数并对它们求和-C语言代码
2020-05-23 13:14:40课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的 -
95%置信区间
2021-01-20 11:21:45在95%置信区间内,有95%的概率包括真实参数 (错误!!) 在95%置信区下构建的模型,意味着模型参数对于试图近似的函数有95%的概率是真实值的估计值(错误!!) 2.正确解释应为: 95%置信区间,意味着如果你用... -
区间犹豫模糊熵和区间犹豫模糊相似度 (2014年)
2021-05-16 17:21:00给出了区间犹豫模糊熵的公理化定义,在此基础上构造了两种形式的熵测度公式,并且证明了它们满足区间犹豫模糊熵的四条公理化准则;依据区间犹豫模糊熵引入了区间犹豫模糊加权熵的概念;提出了区间犹豫模糊相似度的... -
Java获得指定区间数的方法
2020-09-03 16:37:07主要介绍了Java获得指定区间数的方法,涉及java数值运算的相关技巧,需要的朋友可以参考下 -
Mysql指定日期区间的提取方法
2020-09-09 08:44:33主要介绍了Mysql指定日期区间的提取方法,非常不错,具有一定的参考借鉴价值,需要的朋友可以参考下 -
统计学高清思维导图-区间估计
2021-06-22 10:39:00统计学高清思维导图-区间估计 -
已知函数及区间,求区间内极值 matlab程序
2018-09-01 16:11:42已知函数及区间,求区间内极值 matlab程序。适用于已经知道函数及区间的求极大值与极小值的malab -
vue基于element的区间选择组件
2020-10-18 01:31:13主要介绍了vue基于element的区间选择组件,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧 -
在matlab中连续区间 交集 和 并集
2019-10-13 19:09:26matlab 中连续区间进行交并集操作,输入输出为向量表示的连续区间如A=[a,b,c,d]表示A=(a,b)U(c,d),A为最简表达式,各个集合不相交 -
STL区间成员函数及区间算法总结
2020-09-03 14:14:50主要汇总介绍了STL区间成员函数及区间算法,有需要的小伙伴可以参考下。 -
区间复合平均价计算方法表格(简易算法).zip
2021-08-19 00:37:46区间复合平均价计算方法表格(简易算法).zip -
绘制置信区间:绘制指定下限和上限之间的阴影区域-matlab开发
2021-06-01 19:35:19绘制阴影置信区间。 使用 matlab 填充函数,而不是面积。 这允许覆盖多个置信度图以进行统计比较。 -
Python求区间正整数内所有素数之和的方法实例
2021-02-10 02:11:49题目:7-5就区间正整数内所有素数之和 (20分)【描述】求m-n以内所有素数之和并输出。...前言
Python的学习记录与分享——PTA程序设计类教学平台。如果你也正在学习关于此类的题目可以仔细阅读这篇文章,了解一下循环结构、素数的基本语法知识。
题目:
7-5就区间正整数内所有素数之和 (20分)
【描述】求m-n以内所有素数之和并输出。素数指从大于1,且仅能被1和自己整除的整数。提示:可以逐一判断区间[m,n]之间以内每个数是否为素数,然后求和。若m–n之间无素数,则输出“not have prime!”:
输入格式:
在一行输入2个正整数m,n。m可以大于n。例如计算1–100之间(包括100),可以输入100 1
输出格式:
若有素数,输出素数之和的一个整数,若该区间没有素数则输出not have prime!。
输入样例:
1 100
输出样例:
1060
答案
m, n = map(int, input().split())
sum = 0
if m > n:
m, n = n, m
for i in range(m, n+1):
if i != 1:
for j in range(2, i):
if i % j == 0:
break
else:
pass
else:
sum += i
if sum == 0:
print('not have prime!')
else:
print(sum)
详细解析:
首先了解什么是素数
质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数)。
举个例子:7这个数,从2开始一直到6,都不能被它整除,只有1和它本身(7)才能被整除,所以7就是一个质数。
编写代码
1. 根据题目要求:在一行输入2个正整数m,n。
m, n = map(int, input().split())
map()会根据提供的函数对指定序列做映射。它的返回结果是一个列表在
----这里的作用就是将多个输入值批量转换成in----
split()方法指定分隔符对字符串进行切片,如果参数num 有指定值则仅分隔 num 个子字符串
----这里的作用就是将输入的一条字符串以空格为分隔符切割----
2. 首先学会判断一个数是不是素数的代码
i=7 "用7举例"
for j in range(2, i): "for循环让7除以2-7之间的数"
if i % j == 0:
break "如果是i除j等于0说明不是素数直接(break)结束循环"
else:
print("是素数")
range(start,end,step=)-----range(开始值,结束值,步长)没写默认为1
3. 判断多个数是不是素数
定义一个i,用for循环让i在里面m-n之间取值
for i in range(m, n+1):
if i != 1: “开始的条件必须是i不能等于1”
for j in range(2, i):
if i % j == 0:
break
else:
pass
else:
sum += i “如果是就在sum里面加上这个(i)素数”
4. m、n从小到大排序
上面的素数判断都会了后会发现一个问题就是,如果用户输入100 1时运行会发生错误那么我们则需要在判断素数前保证m是小的值,n是大的值。
if m > n:
m, n = n, m
5. 输出答案
if sum == 0: “如果sum在前面的整个for循环里都没有素数加入”
print('not have prime!') “那么输出'not have prime!'”
else: “否则”
print(sum) “输出答案”
// An highlighted block
var foo = 'bar';
结束
到此这篇关于Python求区间正整数内所有素数之和的文章就介绍到这了,更多相关Python区间正整数内所有素数之和内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
-
区间集上非交换剩余格Fuzzy布尔滤子的特征性质
2021-04-02 15:44:18运用区间集思想方法、滤子理论和广义 Boole格,引入了区间集上非交换剩余格 Fuzzy布尔滤子的定义,给.出了区间集上非交换剩余格 Fuzzy布尔滤子的等价刻画表示定理和特征性质. -
基于区间特性和变量软约束的模型预测控制算法
2021-01-14 07:48:30该算法仅利用期望输出区间的上下限, 通过预测输出与区间的等式关系构造区间跟踪偏差项, 同时利用预测输出和操作变量的增量二次型构造变量软约束项, 减小区间内的稳态轨迹的变化幅度, 上述两项合称为软约束区间跟踪... -
区间操作练习
2015-03-29 12:22:16允许两个操作,add(min,max)和del(min,max),一开始区间内为空,每个操作后算出区间内的集合,要求能自动合并、拆分集合。例如: 操作1:add(1,7) 区间内的集合:(1,7) 操作2:add(9,10) 区间内的集合:(1,7)、(9,10... -
C#实现判断一个时间点是否位于给定时间区间的方法
2020-09-03 10:43:15主要介绍了C#实现判断一个时间点是否位于给定时间区间的方法,涉及C#针对时间的转换与判定相关技巧,需要的朋友可以参考下 -
凸几何上的区间模糊Shapley函数
2020-06-28 00:38:07给出区间合成模糊合作对策在凸几何上的定义,以及在凸几何上的区间Shapley函数应满足的三条公理,探讨了区间合成模糊对策在凸几何上的区间Shapley函数,并证明其存在性和唯一性,进而拓展了区间合成模糊合作对策的研究... -
区间测速标准方案.pptx
2021-06-29 11:25:45区间测速系统是建立在定点测速系统和车牌识别基础上的测速系统,其主要是通过固定区间车辆的通过时间来测量在固定区间的平均速度。同时,方案将车辆经过A、B两个监测点的速度纳入超速比对的范围,对高速公路的某些... -
基于前景理论和证据推理的区间灰数多属性决策
2021-05-06 12:29:28首先,考虑区间灰数在区间内取值概率不相等的特性,提出一种改进的区间灰数距离公式,在此基础上,以方案的正负理想解为参考点,计算属性值与正负理想解之间的距离集.其次,将决策者的风险心理因素引入区间灰数多... -
区间运算加减乘除Matlab代码
2019-05-06 21:32:19区间运算的加减乘除,以矩阵形式做处理。 -
区间相交问题
2015-04-28 17:39:41给定x轴上n个闭区间,去掉尽可能少的闭区间,使剩下的闭区间都不相交。 注意:这里,若区间与另一区间之间仅有端点是相同的,不算做区间相交。例如,[1,2]和[2,3]算是不相交区间。 输入格式 第一行一个正整数n... -
awk区间取值的例子
2020-09-15 22:29:48awk区间取值的例子,匹配某一区间内的值,有需要的朋友不妨参考下 -
区间内水仙花数的个数
2014-12-07 22:29:08看了网上求水仙花个数的代码,都是指定100-1000的固定区间。 于是写了个可变区间的小程序。 输入样例: 10 10000 输出: 个数 -
区间分析及其在控制理论中的应用
2021-01-15 07:52:45首先简单阐述了区间分析的基本原理, 包括区间计算、区Newton 法和区间全局优化方法等;然后对区间方法在参数与状态估计、鲁棒控制、 智能理论等方面的应用研究成果进行了归纳和总结;最后分析了区间方法在控制理论应用... -
考虑输入变量相关性的输电网区间潮流分析
2021-01-15 03:49:32在仿射算法的基础上,考虑电力系统中部分输入变量之间的相关性对区间潮流算法进行改进。构建以平行四边形模型为基础的区间相关性体系,建立考虑区间相关性的电力系统不确定潮流模型。考虑区间包络不够准确对区间潮流... -
用C语言实现的区间操作程序
2015-05-21 11:17:55允许两个操作,add(min,max)和del(min,max),一开始区间内为空,每个操作后算出区间内的集合,要求能自动合并、拆分集合。例如: 操作1:add(1,7) 区间内的集合:(1,7) 操作2:add(9,10) 区间内的集合:(1,7)、(9,10... -
贪心算法区间包含
2017-12-27 19:36:36已知 n 个左闭右开区间 [ a , b) ,对其进行 m 次询问,求区间 [ l , r ] 最多可以包含 n 个区间中的多少个区间,并且被包含的所有区间都不相交。 用于贪心算法对区间包含问题的解决