[Math] Set Builder Notation for Prime Numbers

elementary-set-theory

How can I express the set of primes using set builder notation. The less words, the better!

I was thinking something along the lines of:
$P = \{x_i \mid x_j \equiv x_k \pmod\alpha \Rightarrow x_k = 1, \beta x_j; \; x_i > 1; \; i,j,k \in \mathbb{Z}^+; \; \alpha, \beta \in \mathbb{Z} \}$.

Is this correct?

Best Answer

Another option: $$\left\{n\in\mathbb{Z}_{\geq2}: m\in\mathbb{Z}\wedge1<m<n\implies m\not\mid n\right\}$$ (the set of integers $n$ that are at least 2, such that whenever $m$ is an integer and $m$ is between 1 and $n$, then $m$ won't divide $n$)

or $$\left\{n\in\mathbb{Z}_{\geq2}: m\mid n\implies |m|=1\vee|m|=n\right\}$$ (the set of integers $n$ that are at least 2, such that whenever $m$ divides $n$, it means that either $m$ is $1,-1,n$, or $-n$.)

Related Question