How This KPrime Solution works ? Can somebody explain?

general
1

https://www.codechef.com/viewsolution/39083607

please can somebody tell the how this solution works ?

this is the solution of CodeChef: Practical coding for everyone