Tìm số nguyên tố có ba chữ số, biết rằng nếu viết số đó theo thứ tự ngược lại thì ta được một số là lập phương của một số tự nhiên.

Ta có:

p = 42.k + r. = 2.3.7.k + r

Vì r là hợp số và r < 42 nên r phải là tích của 2 số r = x.y

x và y không thể là 2, 3, 7 và cũng không thể là số chia hết cho 2, 3, 7 được vì nếu thế thì p không là số nguyên tố.

Vậy x và y có thể là các số trong các số {5,11,13, ..}

Nếu x=5 và y=11 thì r = x.y =55 > 42

Vậy chỉ còn trường hợp x = 5, y = 5. Khi đó r = 25

Vì tổng của 2 số nguyên tố bằng 2003, nên trong 2 số nguyên tố đó tồn tại 1 số nguyên tố chẵn. Mà số nguyên tố chẵn duy nhất là 2. Do đó số nguyên tố còn lại là 2001. Do 2001 chia hết cho 3 và 2001 > 3. Suy ra 2001 không phải là số nguyên tố. ⇒ Tổng của hai số nguyên tố không thể bằng 2003 .