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ố