Ta có \(p=\frac{1}{2}n\left(n+1\right)-1=\frac{n^2+n-2}{2}=\frac{\left(n-1\right)\left(n+2\right)}{2}\). Vì \(p\) là số nguyên tố, nên \(n\) là số nguyên lớn hơn \(1\).
Với \(n=2\to p=2\) thỏa mãn.
Với \(n=3\to p=5\) thỏa mãn
Với \(n\ge4:\) Nếu \(n\) là số chẵn thì \(p=\left(n-1\right)\cdot\frac{n+2}{2}\) là tích của hai số lớn hơn \(1\) nên \(p\) không phải là số nguyên tố. Nếu \(n\) là số lẻ, thì \(p=\frac{n-1}{2}\cdot\left(n+2\right)\) là tích của hai số lớn hơn \(1\) nên \(p\) không phải là số nguyên tố.
Vậy chỉ có 2 số nguyên tố thỏa mãn là \(p=2,5.\)