蓝桥备赛——素数

素数定义

 试除法判断 

from math import *
def if_prime(n):
    if n==1:
        return False
    m=int(sqrt(n)+1)
    for i in range(2,m):        #范围是2到根下n+1
        if n%i==0:
            return False
        return True
print(if_prime(5))

试除法判断素数。就是判断是否除了1和本身还有其他可以整除自己的数，只要发现一个即返回False，反之就是True。

上述代码就是试除法的具体实现形式，其中需要注意的就是m的范围，应该是2到根下n+1，具体缩小范围缘由见上面图片所示。存在一个性质。

 试除法（优化）判断

 

 知识卡

素数是指只能被1和自身整除的正整数，例如2、3、5、7等。在计算机科学中，素数具有重要的应用，例如加密算法、哈希函数等都与素数相关。

Python是一种广泛应用的编程语言，非常适合用来实现素数相关的算法和程序。以下是一些与Python实现素数相关的