Mô phỏng thuật toán Sàng tuyến tính

Linear Sieve · Nhóm: Số học

Sàng tuyến tính (Linear Sieve), nhóm Số học.

Mã Python

def linear_sieve(a):
    primes = []
    for i in a:
        if i < 2:
            pass  # skip
        elif not crossed(i):
            primes.append(i)
        for p in primes:
            if i * p in a:
                cross(i * p)
            if i % p == 0:
                break
    return primes

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.