News for hackers. Stuff that matters.
Re:NSA announces plans for transitioning to quantum resistan... by wolfgke on Saturday August 15, 2015 @08:48AM (#10065237)
For every prime p, we have p = 1 * p (clearly a factoring of p, though a trivial one). So rather "Prime numbers can't be factored in a nontrivial way.",
Re:NSA announces plans for transitioning to quantum resistan... by noobie on Saturday August 15, 2015 @11:34AM (#10065635)
I'd go with "Prime numbers can't be prime-factored".
Re:NSA announces plans for transitioning to quantum resistan... by wolfgke on Saturday August 15, 2015 @02:14PM (#10066236)
Even if we ignore units (i.e. 1, -1 in the ring Z), the prime number is a factorization of itself (one factor).

Otherwise the famous theorem that any integer >= 1 can be factored uniquely (up to order of the factors) into prime numbers would not hold (it even holds for 1, since 1 is defined as the product of zero factors).