Cách in tất cả số nguyên tố trong khoảng bằng Python

Số nguyên tố là số không chia hết cho bất kỳ số nào khác trừ 1 và chính nó. Do đó để xác định một số là nguyên tố, cần kiểm tra tính chia hết cho tất cả số giữa 1 và chính nó (trừ 2 đầu).

Chương trình sau liệt kê tất cả số nguyên tố từ 1 đến 100. Vòng lặp ngoài sinh số trong khoảng này. Vòng lặp trong đi từ 2 đến mỗi số của vòng ngoài và kiểm tra chia hết bằng toán tử %. Nếu không chia hết cho tất cả số trong vòng trong, in ra số đó.

for i in range(101):
    for j in range(2, i - 1):
        if i % j == 0:
            break
    else:
        print(i)