Простые числа (6n+-1)

[x0rr]

неужели все простые числа суть $p = 6n\pm1$, где $n\in\mathbb{N}$?

[HOKUM]

А 35 тоже?

а если взять N=119, к примеру, то 6N ни +, ни - 1 не будет простым.

[PAV]

Естественно, что простое число по модулю 6 не может быть ни 2, ни 3, ни 4, ни 0. Остается 1 и 5.

[x0rr]

PAV
спасибо вам большое (-: я всё понял..

[PAV]

За исключением, разумеется, чисел 2 и 3.

[bot]

Однажды в одной работе на олимпиаде школьников встретил такую фразу:

Цитата:

Как известно, все числа вида $6k \pm 1$ простые, кроме пяти.

Особенно эта пятёрка умиляла - то ли она не такого вида, то ли не простое.

[vasili]

Число $6n + 5$ будет всегда простым, если число n не будет равно

$k(6u + 5) + u$, где

k = натуральное число и

$6u + 5$ - простые числа.

[Deggial]

vasili, предупреждение за малосодержательный некропост в архивную тему