It is not the case that A single prime factor of n already constitutes a polynomial-length certificate for compositeness; the claim conflates difficulty with non-existence.
?Set your confidence on the premises below to see your aggregate.
No one has weighed in yet. Be the first to share reasons for or against this statement.