Hacker News new | ask | show | jobs
by credit_guy 971 days ago
You should check the concept of "primality certificate".

https://en.wikipedia.org/wiki/Primality_certificate