News for hackers. Stuff that matters.
Re:Primes and Primality Testing by yorwba on Saturday November 18, 2017 @10:01AM (#15729170)
Definition 1 says that 1 is a prime (it has no positive divisors except 1 and itself (1)).

Definition 2 says that 1 is not a prime: it does not have exactly two factors, but just one.

Re:Primes and Primality Testing by animeshk on Saturday November 18, 2017 @10:17AM (#15729243)
Okay.. so 1 should neither be prime nor composite. Because - a) 1 cannot be written as a product of two different factors : ruling out 1 to be composite b) 1 has only 1 positive divisor : ruling it out to be prime

That's indeed a special case which can be mentioned in the article.

Re:Primes and Primality Testing by mbid on Saturday November 18, 2017 @10:50AM (#15729412)
I would simply not define "prime" or "composite" for 1, yes. If you check abstract algebra books (or wikipedia [1]), you'll usually find definitions along the lines of "a non-invertible, non-zero element is prime if and only if ...", and the nice thing about this definition is that it is a useful concept in more general structures than just natural numbers, namely (semi)rings.

[1](https://en.wikipedia.org/wiki/Prime_element)