Comment by adgjlsfhk1

you absolutely can. aks is a polynomial time deterministic primality check.