A necessary condition to be prime ?

I think second part of question 3 is too difficult, and not for undergraduates, unless a huge hint is added. Maybe in italic after the exercise ?

Hmmmm I don’t think so, it is easier than you think. However I let you use a computer if you need to do some calculations.