python计算整数区间[m、n所有整数之和_Python:就区间正整数内所有素数之和
前言
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计算整数区间[m、n所有整数之和_Python:就区间正整数内所有素数之和相关推荐
- 用python计算今天是今年的第几天_Python计算指定日期是今年的第几天(三种方法)...
今天早上和腾讯面试官进行了视频面试,由于音量和网络以及我的垃圾电脑的原因,个人感觉黄了... 最后面试官给了我一道简单的计算题:指定日期是今年的第几年 由于电脑卡到打字都打不动,我勉勉强强写了一点,虽 ...
- python计算并返回任意多个整数的和_利用Python的多重处理方法计算一个长输入lin的整数和...
使用Unix系统的一个名为forking的功能,您可以从父进程读取(而不是写入)数据,开销为零.通常,您将不得不复制数据,但是在Unix中分叉一个进程允许您绕过这个问题. 使用此方法,池中的作业可以访 ...
- python 计算订单量最多的店铺订货金额_Python数据分析实例-统计学在解决奶茶店问题中的应用...
作为数据分析师,除了熟练各种分析工具外,更重要的是分析.解决问题的能力以及扎实的数学功底,尤其是统计学. 本文将用一个例子,一步一步展示1)分析问题的步骤,2)更具需求选择合适工具和数据获取,3)和统 ...
- 编写函数long fun(int high,int n),功能是:计算并返回high以内(不包含high)最大的n个素数之和。若不足n个,则到最小素数2为止。例如:若high=100,n=10,则函数
long fun(int high,int n) {int i,j,count=0,sum=0;int q=sqrt(high);for (i=high-1;i>=2;i--){for (j=q ...
- python中求二维数组元素之和_python二维列表求解所有元素之和
相信很多初学小伙伴都会遇到二维列表求解所有元素之和问题,下面给出两种两种常见的求和方法. 方法1: 思想:遍历整个二维列表元素,然后将所有元素加起来 1 def Sum_matrix(matrix): ...
- python random包含尾部吗_Python标准库random的方法randint(m,n)用来生成一个[m,n]区间上的随机整数。...
[判断题]已知列表 x = [1, 2, 3],那么执行语句 x = 3 之后,变量x的地址不变 [判断题]只能对列表进行切片操作,不能对元组和字符串进行切片操作 [单选题]Which is not ...
- 用python计算整数各位数字之和
计算整数各位数字之和 描述 输入一个正整数,计算其各个位的数字之和. n = input() #将数字作为字符串输入 list = list(n) #将字符串转换为列表 s = 0 for i in ...
- Python计算小学奥数题正整数分解为几个整数的倍数和。
一道小学奥数题如下: 妈妈身上有473元,可以买如下物品,<西游记>70元一套,<三国演义>61元一套,<红楼梦>35元一套,<水浒传>28元一套,&l ...
- python求5_python(五)——运算符,小整数对象池
1.成员运算符,判断某个东西是否在某个东西里包含:in,not in name = "abcd" if "ac" inname:print("ok&q ...
最新文章
- Jupyter notebook入门
- Struts文件下载
- 大数据分析平台由哪些部分组成
- 2022年MathorCup A题资料汇总
- python 12306登录_Python Selenium自动登录12306官网
- 视频教程-人工智能-必备数学基础视频教程-机器学习
- 3D建模系统blender快捷键
- ACM解题总结——HihoCoder1237 (微软笔试题)
- 【asp.net core 系列】 1 带你了解一下asp.net core
- 基于CST电磁仿真软件的7-10GHz的微带带通滤波器的设计
- git 将暂存区文件提交_git文件状态,暂存与提交
- div元素(css)定位
- 计算机科学主题 一亩三分地 每日答题 题库
- 安装thrift错误的处理方法
- 计算机网络考研、招聘面试问题总结
- 北京中考英语听说计算机考试时间,2020北京中考英语听说计算机考试时间
- 楼天成 男人八题 多重背包问题O(VN)
- 为Word2013文档解决出现乱码的问题
- FIL与IPFS的关系,以及IPFS/FIL前景分析
- 10.设计汽车类(c++)