Tìm SNT p sao cho q + 14 và 2q + 11 đều là SNT

Để tìm số nguyên tố p thỏa mãn q + 14 và 2q + 11 đều là số nguyên tố, ta có thể sử dụng phương pháp kiểm tra số nguyên tố.

Bước 1: Chọn một số nguyên tố q bất kỳ.

Bước 2: Kiểm tra q + 14 có phải là số nguyên tố hay không. Nếu không, tăng giá trị của q lên và lặp lại bước này cho đến khi q + 14 là số nguyên tố.

Bước 3: Kiểm tra 2q + 11 có phải là số nguyên tố hay không. Nếu không, tăng giá trị của q lên và lặp lại bước này cho đến khi 2q + 11 là số nguyên tố.

Bước 4: Trả về giá trị của q.

Ví dụ:

Chọn q = 2.

q + 14 = 2 + 14 = 16 không phải là số nguyên tố.

Tăng q lên thành 3.

q + 14 = 3 + 14 = 17 là số nguyên tố.

2q + 11 = 2 * 3 + 11 = 17 là số nguyên tố.

Vậy, p = 3 là số nguyên tố thỏa mãn q + 14 và 2q + 11 đều là số nguyên tố.