Với p = 2 ta có 2^p + p² = 12  không là số nguyên tố

Với p = 2 ta có 2^p + p² = 17 là số nguyên tố

Với p > 3 ta có p² + 2^p = (p² – 1) + (2^p + 1 )

Vì p lẽ và p không chia hết cho 3 nên p² – 1 chia hết cho 3 và 2^p + 1 chia hết cho 3. Do đó  2^p + p²  là hợp số

Vậy với p = 3 thì 2^p + p²  là số nguyên tố.