Thử từng số nguyên tố nhỏ và kiểm tra điều kiện:
1. P=2:
2p+1= 2.2+1=5 (là số nguyên tố)
2p-1= 2.2-1=3 (Là số nguyên tố)
=> P= 2 thỏa mãn
2. P=3:
2p+1= 2.3+1=7 (là số nguyên tố)
2p-1= 2.3-1=5 (là số nguyên tố)
=> P= 3 thỏa mãn
3. P=5:
2p+1=2.5+1=11 (là số nguyên tố)
2p-1= 2.5-1=9 (không phải là số nguyên tố)
=> P= 5 không thỏa mãn
4. P= 7:
2p+1= 2.7+1= 15 (không phải số nguyên tố)
=> P= 7 không thỏa mãn
5. P= 11:
2p+1= 2.11+1= 23 (là số nguyên tố)
2p-1= 2.11-1= 21 (không phải số nguyên tố)
=> P=11 không thỏa mãn
6. P= 13:
2p+1= 2.13+1= 27 (không phải số nguyên tố)
=> P= 13 không thỏa mãn
7. P= 17:
2p+1= 2.17+1= 35 ( không phải số nguyên tố)
=> P= 17 không thỏa mãn
8. P= 19:
2p+1= 2.19+1= 39 (không phải số nguyên tố)
=> P= 19 không thỏa mãn.
vậy P=2 và P=3 là các số nguyên tố thỏa mãn điều kiện 2p+1 và 2p-1
=> số nguyên tố thỏa mãn yêu cầu là 2 và 3