Máy tạo Python; hai chương trình dường như giống hệt nhau làm việc khác nhau

Question

Chương trình dưới đây [Python 3.4] là một Eratosthenes sàng đơn giản:

from itertools import * 
def excl(ns,pr): 
    return (i for i in ns if i%pr) 
def sieve(ns): 
    while True: 
     pr=next(ns) 
     yield pr 
     ns=excl(ns,pr) 
     # ns=(i for i in ns if i%pr) 
r=list(islice(sieve(count(2)),10)) 

trong đó sản xuất [2, 3, 5, 7, 11, Điều 13, 17, 19, 23, 29 ]. ĐƯỢC. Bỏ ghi chú dòng inlines excl() và nhận xét cuộc gọi, cho [2, 3, 4, 5, 6, 7, 8, 9, 10, 11]. Tại sao?

Có liên quan đến các sự cố xảy ra khi modyfing một chuỗi bên trong một vòng lặp lặp qua nó?

Cảm ơn bạn đã gợi ý.

Answer 1

Vấn đề của bạn là pr gọi bằng khái niệm máy phát điện là cùng pr mà bạn sửa đổi trong phiên bản kế tiếp của vòng lặp while của bạn, vì vậy mỗi số đó không phải là chia hết cho số 'thủ' trước được xử lý là 'nguyên tố'. Mà chính nó sửa đổi pr và như vậy. Trong các chức năng excl, các pr mà bạn đề cập đến là một trong những thông qua như một đối số, mà không bao giờ thay đổi.