Số nguyên tố được định nghĩa là một số không chia hết cho bất kỳ số nào khác ngoại trừ 1 và chính nó. Do đó, để chắc chắn rằng một số là số nguyên tố, nó cần được kiểm tra xem có chia hết cho tất cả các số từ 1 đến chính nó không, loại trừ cả hai.
Chương trình sau liệt kê tất cả các số nguyên tố từ 1 đến 100. Vòng lặp ngoài tạo ra các số trong phạm vi này. Vòng lặp bên trong đi từ 2 đến mỗi số trong vòng lặp bên ngoài và liên tiếp kiểm tra tính chia hết của toán tử%. Nếu nó không chia hết cho tất cả các số trong phạm vi bên trong, nó sẽ in ra số đó
for i in range(101): for j in range(2,i-1): if i%j==0: break else: print (i)