Z3：检查变量是否为质数

Question

是否有办法将变量a0约束为素数？我最好的尝试是使用：

(assert (or (= a0 2) (= a0 3) (= a0 5) (= a0 7)...(= a0 541)))

这迫使我对素数列表（在本例中为前100个）进行硬编码，并大大减少了可能的答案空间。我看到了另一个答案here，但这似乎在计算上很昂贵。有没有更好的办法？

Answer 1

简短的回答：不。没有简单的素数检查。