Để tìm số dư r, ta cần xác định các số nguyên tố chia hết cho 30 và loại bỏ chúng khỏi tập hợp các số nguyên tố.

Các số nguyên tố chia hết cho 30 là 2, 3, 5, 7, 11, 13, 17, 19, 23 và 29.

Loại bỏ các số này khỏi tập hợp các số nguyên tố, ta được tập hợp các số nguyên tố không chia hết cho 30 là 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, ...

Vậy số dư r không là số nguyên tố chia hết cho 30 là 31.