01-2埃氏筛选法求质数序列

埃氏筛选法求质数序列

# -*- coding:utf-8 -*-

# 埃氏筛选法求质数序列
def Prime_Number(N):
    '''
    第一步：初始化整数序列
    第二步：从2到根号N，消去倍数(标记为0)
    第三步：将非零元素返回
    '''
    A = [i for i in range(0, N+1)]
    A[0] = 0
    A[1] = 0
    p = 2
    while p*p <= N:
        if A[p]:
            j = p*p
            while j <= N:
                 A[j] = 0
                 j = j+p
        p = p+1
    return [i for i in A if i != 0]

print(Prime_Number(25))