四、素数，又称质数，是指在大于的自然数中，除了和它自身外，不做城其他自然数整除的数。实现的代码，及主要步骤的时间复杂度

在Python中，我们可以编写一个简单的函数来检查一个数是否为素数。这里是一个基本的实现：

def is_prime(n):
    if n <= 1:
        return False
    elif n == 2:  # 特殊情况，2是最小的素数
        return True
    elif n % 2 == 0:  # 质数一定不是偶数，除了2
        return False
    else:
        i = 3
        while i * i <= n:
            if n % i == 0 or n % (i + 2) == 0:
                return False
            i += 2
        return True

主要步骤：
1. 检查输入数是否小于等于1，如果是，则直接返回False，因为素数定义为大于1的自然数。
2. 特别处理2的情况，它是唯一的偶数素数。
3. 排除偶数（除了2），因为所有非素数都可以被2整除。
4. 使用一个循环，从3开始（跳过偶数），检查n是否能被i或i+2整除。这是因为根据性质，所有质数都是6k±1形式（k是非负整数），所以我们只需要检查这两个特殊情况。

时间复杂度分析：
这个算法的时间复杂度是O(sqrt(n))。这是因为在最坏的情况下，我们只需要检查从3到sqrt(n)的所有奇数，就可以确定n是否为素数。这是因为如果有因子大于sqrt(n)，那么另一个因子会小于sqrt(n)。因此，随着n的增长，这个算法效率相对较高。