Chương trình Python in tất cả số nguyên tố trong khoảng

Bài toán: cho một khoảng, tính tất cả số nguyên tố trong khoảng đó.

Dùng phương pháp brute-force dựa trên định nghĩa: số nguyên tố chỉ có ước 1 và chính nó. Mỗi lần điều kiện đúng thì in ra.

Ví dụ

start = 1
end = 37
for val in range(start, end + 1):
    if val > 1:
        for n in range(2, val):
            if (val % n) == 0:
                break
        else:
            print(val)

Kết quả

2
3
5
7
11
13
17
19
23
29
31
37

Các biến cục bộ và tham chiếu như hình.

Kết luận

Đã học cách in số nguyên tố trong khoảng.