Python计算质数的多种方法

更多资料获取

📚 个人网站：涛哥聊Python

质数（Prime Number）是指大于1且只能被1和自身整除的正整数。计算质数是数论中的一个经典问题，也在编程中常常出现。

本文将介绍多种计算质数的方法，从最基础的方法到更高效的算法，以及一些Python中的优化技巧。

一、基础方法

1.1 暴力法

最简单的方法是使用暴力法，逐个检查每个正整数是否为质数。这种方法对于小数字是有效的，但在大数字上效率很低。

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, n):
        if n % i == 0:
            return False
    return True

1.2 优化暴力法

可以通过减少检查的范围来优化暴力法。因为质数必定大于1，所以只需检查2到√n之间的数是否能整除n。

import math

def is_prime(n):
    if n <= 1:
        return False
    if n == 2:
        return True
    if n % 2 == 0:
        return False
    for i in range(3, int