well because 

2 | 6k
2 | 6k ± 2
3 | 6k + 3

cowboy credits fine, thx

Cool!  If you attach a receive wallet I can zap you the bounty, or I can just zap you cowboy credits.

Also, it would be nice if you could shortly justify why all primes are of the form 6k ± 1!

SimpleStacker

fuck, it's supposed to be all primes > 3, not >= 3, but anyways

otaliptus

All primes >= 3 are in the form of 6k ± 1.

If we square, we get p^2 = 36k^2 ± 12k + 1

In modulo 24, we get -> 12k^2 ± 12k + 1  = 12k * (k ± 1)

k * (k ± 1) is always even, therefore it is always a multiple of 24.

Hence, we're left with the +1 at the end.

math

[Math Puzzle] Prime Patterns

All primes >= 3 are in the form of 6k ± 1.

If we square, we get p^2 = 36k^2 ± 12k + 1 

In modulo 24, we get -> 12k^2 ± 12k + 1  = 12k * (k ± 1)

k * (k ± 1) is always even, therefore it is always a multiple of 24.

Hence, we're left with the +1 at the end. 

p_squared is always 1 modulo 24 :)