找出一个大于给定整数且紧随这个整数的素数,例如 给定整数8,找到的素数是11。 输入格式: "%d" 输出格式: "prime=%d\n" 输入样例: 8 输出样例: prime=11
时间: 2023-11-20 22:02:52 浏览: 276
C语言程序设计-找出一个大于给定整数且紧随这个整数的素数,并作为函数值返回;
5星 · 资源好评率100%
题目要求找出一个大于给定整数且紧随这个整数的素数。
思路:
1. 首先,判断一个数是否是素数的方法是逐个判断其是否能被小于它的数整除,如果存在能够整除的数,则不是素数。
2. 找出大于给定整数的素数。我们可以从给定整数的下一个数开始逐个判断是否是素数,直到找到一个素数为止。
代码实现:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, n):
if n % i == 0:
return False
return True
num = int(input())
prime = num + 1
while not is_prime(prime):
prime += 1
print("prime=%d" % prime)
```
输入样例:
```
8
```
输出样例:
```
prime=11
```
解释:
给定的整数是8,大于8且紧随8的素数是11。
阅读全文