*Phương pháp kiểm tra một số a là số nguyên tố: Chia lần lượt a cho các số nguyên tố (2; 3; 5; 7; 11; 13; …) mà bình phương không vượt quá a

– 312 chia hết cho 2 nên không phải số nguyên tố.

– 213 có 2 + 1 + 3 = 6 nên chia hết cho 3. Do đó 213 không phải số nguyên tố.

– 435 chia hết cho 5 nên không phải số nguyên tố.

- 417 chia hết cho 3 nên không phải số nguyên tố.

– 3311 chia hết cho 11 nên không phải số nguyên tố.

– 67 không chia hết cho 2; 3; 5; 7 nên 67 là số nguyên tố. (chỉ chia đến 7 vì các số nguyên tố khác lớn hơn 7 thì bình phương của chúng lớn hơn 67).