Python判断素数的3种方法及for-else语句的用法介绍

def is_prime(x):
    if x==1:
        return False;
    for i in range(2,x):
        if x%i==0:
            return False
    return True
n=int(input())
if is_prime(n):
    print("Yes")
else:
    print("No")

def is_prime(x):
    if x==1:
        print("No")
        return
    for i in range(2,x):
        if x%i==0:
            print("No")
            break
    else:
        print("Yes")
n=int(input())
is_prime(n)

import sympy
n = int(input())
if sympy.isprime(n):
    print("Yes")
else:
    print("No")

import math
def is_prime(n):
    if n <= 1:
        return False
    if n <= 3:
        return True
    if n % 2 == 0 or n % 3 == 0:
        return False
    for i in range(5, int(math.sqrt(n)) + 1, 6):
        if n % i == 0 or n % (i + 2) == 0:
            return False
    return True

def sushu3(c):
    import math
    m = 2
    List = []
    while m < c:
        j = 2
        # 只要从2判断到根号m，若m不能被其中的任何一个数整除，则m为素数
        while j <= math.sqrt(m):
            if m % j == 0:
                break
            j = j + 1
        if (j > math.sqrt(m)):
            List.append(m)
        m = m + 1
    print(f"{c}以内的素数：{List}")
    
 # 调用方法sushu3方法，打印100以内的素数
if __name__ == '__main__':
    sushu3(100)

def sushu4():
    Min = int(input("请输入起始值："))
    Max = int(input("请输入终止值："))
    List = []
    # 循环遍历指定区间内的数
    for i in range(Min, Max + 1):
        if i > 1:
           # 除了1和本身以外的数，如果能被除则break退出
            for j in range(2, i):
                if (i % j) == 0:
                    break
            # 若不能被1和本身的数除则追加到List列表
            else:
                List.append(i)
    print(f"{Min}~{Max}区间内的素数有：{List}")