输入两个整数a和b,输出a和b之间所有整数之和
时间: 2024-03-24 21:13:41 浏览: 34
算法1:循环累加
1. 如果a>b,则将a和b交换
2. 初始化sum为0
3. 从a开始循环到b,每次将当前数加到sum中
4. 输出sum
时间复杂度:O(b-a+1)
Python代码1:
```python
a, b = map(int, input().split())
if a > b:
a, b = b, a
sum = 0
for i in range(a, b+1):
sum += i
print(sum)
```
算法2:数学公式
1. 如果a>b,则将a和b交换
2. 使用数学公式计算a和b之间所有整数之和:(a+b)*(b-a+1)/2
3. 输出计算结果
时间复杂度:O(1)
Python代码2:
```python
a, b = map(int, input().split())
if a > b:
a, b = b, a
sum = (a+b)*(b-a+1)//2
print(sum)
```
注://表示整除,保留整数部分
相关问题
输入两个整数a和b,输出a和b 之间所有整数之和。python
a = int(input("请输入整数a:"))
b = int(input("请输入整数b:"))
if a > b:
a, b = b, a
sum = 0
for i in range(a, b+1):
sum += i
print("a和b之间所有整数之和为:", sum)
输入两个整数a,b,输出在a和b之间的所有素数
以下是 Python 代码实现:
```python
def is_prime(n):
"""判断一个数是否为素数"""
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
def primes_between(a, b):
"""返回在a和b之间的所有素数"""
res = []
for i in range(a, b+1):
if is_prime(i):
res.append(i)
return res
# 测试
print(primes_between(10, 20)) # 输出 [11, 13, 17, 19]
```
首先定义一个函数 `is_prime(n)`,用来判断一个数是否为素数,如果是返回 True,否则返回 False。这个函数使用了一个常见的优化方法,即只需要判断 n 是否能被 2 到根号 n 中的任意一个整数整除即可,如果存在这样的整数,则 n 不是素数;否则 n 是素数。
接着定义一个函数 `primes_between(a, b)`,用来返回在 a 和 b 之间的所有素数。这个函数使用一个循环遍历 a 到 b 中的所有整数,如果该整数是素数,则添加到结果列表中。
最后对函数进行测试,打印在 10 到 20 之间的所有素数。
相关推荐
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)