Số nguyên tố là số không chia hết cho bất kỳ số nào khác ngoại trừ 1 và chính nó.
Trong Python, toán tử% modulo có sẵn để kiểm tra xem một số có chia hết cho số khác hay không.
Giả sử chúng ta phải tìm các số nguyên tố từ 1 đến 100, mỗi số (giả sử x) trong phạm vi cần được kiểm tra liên tiếp để chia hết cho 2 đến x-1. Điều này đạt được bằng cách sử dụng hai 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=' ')
Đoạn mã trên tạo ra các số nguyên tố 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