5、编写程序,要求从键盘上输入整数m和k 输出大于且紧靠m的k个素数。
时间: 2023-05-27 11:04:47 浏览: 158
C语言程序设计-找出一个大于给定整数且紧随这个整数的素数,并作为函数值返回;
5星 · 资源好评率100%
思路:
判断一个数是否为素数,可以用该数从2开始除,一直到该数的平方根,如果有一个数可以整除该数,那么该数就不是素数。
通过一个循环遍历大于m的整数,如果是素数,就加入到一个列表中,当列表元素个数达到k时,输出列表,结束程序。
代码如下:
```python
import math
m = int(input("请输入一个整数m:"))
k = int(input("请输入一个整数k:"))
primes = [] # 保存素数的列表
x = m + 1 # 从大于m的下一个数开始遍历
while len(primes) < k:
is_prime = True
for i in range(2, int(math.sqrt(x))+1):
if x % i == 0:
is_prime = False
break
if is_prime:
primes.append(x)
x += 1
print(primes)
```
示例输出:
```
请输入一个整数m:10
请输入一个整数k:3
[11, 13, 17]
```
阅读全文