Khi chia một số nguyên m lớn hơn 3 cho 6 xảy ra các trường hợp sau:
TH1: m= \(6n⋮3\)Do đó m không là số nguyên tố
TH2: m= \(6n\pm2⋮2\)Do đó m không là số nguyên tố
TH3: m= \(6n+3⋮3\)Do đó m không là số nguyên tố
TH4: m= \(6n\pm1\)
Vậy: Mọi số nguyên tố lớn hơn 3 có dạng \(6n\pm1\)