用python求解从100以内的质数，到求解1~n之间的质数

方法一：

arr_prime = []
for i in range(2,101):
    is_prime = 1
    for j in range(2,i):
        if i % j == 0:
            is_prime = 0
            break
    if is_prime == 1:
       arr_prime.append(i)
print(arr_prime)

方法二：

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

arr_prime = []
for i in range(2,101):
   if is_prime(i):
       arr_prime.append(i)
print(arr_prime)

方法三：

def is_prime_02(n):
    if n == 2:
        return True
    if n % 2 == 0:
        return False
    for i in range(3, int(n ** 0.5) + 1, 2):
        if n % i == 0:
            return False
    return True


if __name__ == "__main__":
    n = int(input())
    count = 0
    for i in range(2, n + 1):
        if is_prime_02(i):
            print(i, end=' ')
            count += 1
    print("\n{}~{}之间(包括{})有{}个质数".format(1, n, n, count))

方法三的效果图：