写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的

更新日期：2026-09-15 19:27:10

标题

内容

在编程中，判断一个数是否为素数是一个常见的问题。素数是指只能被1和它本身整除的正整数（不包括1）。为了实现这一功能，我们可以编写一个判断素数的函数，并在主函数中接收用户输入的整数，然后调用该函数进行判断。

以下是使用Python语言实现的一个简单示例：

一、代码实现思路

1. 定义判断素数的函数 `is_prime(n)`：

- 如果 `n <= 1`，不是素数。

- 如果 `n == 2`，是素数。

- 如果 `n % 2 == 0`，不是素数。

- 从3开始到√n，每次递增2，检查是否能被整除。

2. 主函数部分：

- 接收用户输入的整数。

- 调用 `is_prime()` 函数并输出结果。

二、示例代码

```python

import math

def is_prime(n):

if n <= 1:

return False

if n == 2:

return True

if n % 2 == 0:

return False

max_divisor = int(math.sqrt(n)) + 1

for d in range(3, max_divisor, 2):

if n % d == 0:

return False

return True

if __name__ == "__main__":

num = int(input("请输入一个整数："))

if is_prime(num):

print(f"{num} 是素数")

else:

print(f"{num} 不是素数")

```

三、测试结果总结（表格形式）

四、总结

通过编写一个简单的判断素数的函数，可以方便地对用户输入的整数进行判断。这种方法不仅逻辑清晰，而且效率较高，尤其适合处理较小范围的数值。对于更大的数值，还可以进一步优化算法，例如使用更高效的素数判定方法（如米勒-拉宾测试）。

如果你正在学习编程基础，这个例子可以帮助你理解函数定义、条件判断以及用户输入处理的基本概念。

随便看