Ta có p =42k + r = 2.3.7.k + r k ; r ∈ N ; 0 < r < 42
Vì p là số nguyên tố nên r không chia hết cho 2, 3, 7
Các hợp số nhỏ hơn 42 và không chia hết cho 2 là 9, 15, 21, 25, 27, 33, 35, 29
Loại đi các sô chia hết cho 3, cho 7 chỉ con 25
Vậy r = 25.