Write the program, Enter a positive integer by the keyboard, find the first prime number greater than or equal to the number and output.
时间: 2024-12-16 18:19:19 浏览: 3
The C++ Standard Library A Tutorial and Reference.pdf
这是一个简单的Python程序,用于找到大于或等于用户输入正整数的第一个质数:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
def main():
num = int(input("请输入一个正整数: "))
prime = None
while prime is None or prime < num:
prime = is_prime(num)
if prime:
break
num += 1
if prime is not None:
print(f"第一个大于或等于 {num} 的质数是: {prime}")
else:
print(f"{num} 本身就是质数")
if __name__ == "__main__":
main()
```
在这个程序中,我们首先定义了一个`is_prime`函数,用于检查一个数是否是质数。然后在`main`函数中,通过不断递增输入的数字并检查其是否为质数,直到找到符合条件的质数为止。
阅读全文