2024年5月2日发(作者：)

判断一个数是否为素数（Python）

素数（prime number）是指只能被1和自身整除的正整数，即除

了1和本身之外没有其他因子的数。素数是数学中非常重要且有趣的

概念，其具有许多特殊性质和应用，因此判断一个数是否为素数也是

一项常见的数学问题。

在Python中，判断一个数是否为素数可以采用多种方法，下面我

们将介绍一种基本的判断素数的方法，并对其进行详细的解释。

**方法一：朴素算法**

朴素算法是一种最基本的判断素数的方法，其思想是遍历该数的

所有可能因子并判断是否存在能整除该数的因子。具体步骤如下：

1.将待判断的数记为n，初始令i=2；

2.从i=2开始，逐一判断i是否能整除n，若能整除，则n不为素

数，退出循环；

3.若i不能整除n，则i加1，继续进行判断，直到i大于等于n

的平方根；

4.若在步骤3中没有找到能整除n的因子，则n为素数。

下面是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

#测试素数判断函数

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

if is_prime(num):

print(num, "是素数")

"))