How to formally and efficiently prove prime (2999)