Cách sinh số nguyên tố 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ó.

Trong Python toán tử modulo % dùng để test xem số có chia hết cho số khác không.

Giả sử tìm số nguyên tố từ 1 đến 100, mỗi số (gọi là x) trong khoảng cần kiểm tra chia hết cho 2 đến x-1. Điều này đạt được bằng 2 vòng lặp lồng nhau.

for x in range(1, 101):
    for y in range(2, x):
        if x % y == 0:
            break
    else:
        print(x, sep=' ', end=' ')

Mã trên sinh số nguyên tố 1-100:

1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97