p nguyên tố lớn hơn 3
=>p không chia hết cho 3
=>p^2016 không chia hết cho 3
=>p^2016 chia 3 dư 1 hoặc dư 2
+) p^2016 chia 3 dư 1
=>p^2016+2018 chia hết cho 3
Mà p^2016+2018 > 3
=>p^2016+2018 là hợp số
+)p^2016 chia 3 dư 2
=>...
...
=>p^2016+2018 là số nguyên tố
Vậy p^2016+2018 có thể là số nguyên tố hoặc hợp số