Nếu p là số nguyên tố lớn hơn 3 thì p có dang p=3k+1 hoặc p=3k+2
=>p2 chia 3 luôn dư 1
=>p2=3q+1
=>p2+44=3q+1+44=3q+45=3(q+15), chia hết cho 3, ko là số nguyên tố, loại
=>p=2 hoặc p=3
Nếu p=2 thì p2+44 là số chẵn lớn hơn 2, ko là số nguyên tố, loại
Vậy p=3, ta có p2+44=53, là số nguyên tố, chọn
Kết luận: p=3