# 定義一個空列表用于存放100以內(nèi)的質(zhì)數(shù)
prime_num = []
# 遍歷獲取2~100之間的整數(shù)，外層循環(huán)控制取值
for num in range(2, 101):
    # 內(nèi)層循環(huán)取因數(shù)（除1和它本身外）
    for i in range(2, num):
        # 判斷num是否是質(zhì)數(shù)，在2~num-1之間能否找到一個數(shù)，能被i整除
        if num % i == 0:
            # 不是質(zhì)數(shù)，結(jié)束內(nèi)層循環(huán)，判斷下一個數(shù)
            break
    # break不執(zhí)行，else執(zhí)行，則num是一個質(zhì)數(shù)
    else:
        # 將質(zhì)數(shù)num添加到列表中
        prime_num.append(num)
print(prime_num)

prime_num = []
for num in range(2, 101):
    # 假設(shè)num是一個質(zhì)數(shù)
    result = True
    for i in range(2, num):
        # 判斷成立，num不是一個質(zhì)數(shù)
        if num % i == 0:
            result = False
            # 結(jié)束內(nèi)層循環(huán)，判斷下一個數(shù)
            break
    # num是質(zhì)數(shù)，則添加到列表中
    if result:
        prime_num.append(num)
print(prime_num)

# 統(tǒng)計100以內(nèi)質(zhì)數(shù)的個數(shù)
prime_count = 0
prime_num = []
for num in range(2, 101):
    # 統(tǒng)計因數(shù)的個數(shù)
    factor_count = 0
    for i in range(1, num+1):
        # 條件成立，因數(shù)的個數(shù)加1
        if num % i == 0:
            factor_count += 1
    # 質(zhì)數(shù)只有2個因數(shù)，1和它本身
    if factor_count == 2:
        prime_count += 1
        prime_num.append(num)
print('100以內(nèi)的質(zhì)數(shù)如下：')
print(prime_num)
print(f'100以內(nèi)有{prime_count}個質(zhì)數(shù)')

def isprime(num):
    # 2是最小的質(zhì)數(shù)，小于2則不是質(zhì)數(shù)
    if num < 2:
        return False
    else:
        # 假設(shè)num是一個質(zhì)數(shù)
        result = True
        for i in range(2, num):
            # 條件成立，則num不是質(zhì)數(shù)
            if num % i == 0:
                result = False
                break
        return result
print(isprime(-2024))
print(isprime(5))
print(isprime(2025))
print(isprime(2027))

from math import sqrt
def isPrime(n):
    for i in range(2,int(sqrt(n))+1):
        if n%i==0:
            return False
    return True

def countPrime(N):
    if N<3:
        return 0
    else:
        cou = 1
        for i in range(3,N,2):
            if isPrime(i):
                cou += 1
    return cou

print(countPrime(2))
print(countPrime(5))
print(countPrime(100))
print(countPrime(100000))  
print(countPrime(10000000))#在n>100000000時達到計算瓶頸