Dễ thấy rằng một số nguyên tố khác 2 phải là một số lẻ, do đó nó có tận cùng là 1, 3, 5, 7, 9.
Số nguyên tố đó ko thể có tận cùng là 5 vì nếu ngược lại, số đó sẽ chia hết cho 5.
Vậy một số nguyên tố chỉ có thể có tận cùng là 1, 3, 7, 9.
Khi đó, số đó chia cho 10 sẽ dư 1, 3, 7, 9.