Bariz olduğunu düşünerek daha fazla açıklama yazmamıştım. Biraz daha ekleme yapalım:
Herhangi bir tam sayının $3$ ile bölümünden kalan $0,1,2$ den biri olabilir. $3$ ten büyük bir asal sayı için $3$ ile bölümünden kalanın $0$ olması imkansızdır. Çünkü böyle bir şey o sayının $3$ ile tam bölünmesi demektir. O halde $3$ ile bölümünden ya $1$ kalanı verecektir, ya da $2$ kalanı verecektir. Bunlar da $3k+1$ ya da $3k+2$ formunda olabileceğini gösterir.
Üstelik bu durum sadece $3$ e has değildir. Örneğin $6$ dan büyük tüm asal sayılar ya $6k+1$ ya da $6k+5$ formunda olmalıdır. $k\in \mathbb Z^+$ için $6k, 6k +2, 6k+3, 6k+4 $ biçiminde asal sayı olamaz. Çünkü bu sayılar sırasıyla $6,2,3,2$ ile tam bölünüyor.