Để tìm p và n thỏa mãn p là số nguyên tố và p^(n+1) là số chính phương, ta có thể thực hiện các bước sau:

1. Chọn một số nguyên tố p bất kỳ.
2. Tìm số tự nhiên n sao cho p^(n+1) là số chính phương.
- Ta có thể thử các giá trị n từ 0 trở đi cho đến khi p^(n+1) là số chính phương.
- Để kiểm tra xem p^(n+1) có phải là số chính phương hay không, ta có thể tính căn bậc hai của p^(n+1) và kiểm tra xem kết quả có là một số nguyên hay không.
- Nếu kết quả là một số nguyên, ta đã tìm được giá trị n thỏa mãn yêu cầu.

Ví dụ:
- Chọn p = 2.
- Thử n = 0: 2^(0+1) = 2^1 = 2. Không phải số chính phương.
- Thử n = 1: 2^(1+1) = 2^2 = 4. Là số chính phương.
=> p = 2 và n = 1 là một cặp giá trị thỏa mãn yêu cầu.

Lưu ý: Có vô số cặp giá trị p và n thỏa mãn yêu cầu, vì mỗi số nguyên tố p đều có thể có nhiều giá trị n khác nhau để p^(n+1) là số chính phương.