Any composite number in the range 2 to $n$ must be a multiple of some prime number less than or equal to $\sqrt { n }$.

Question

Quizplus · Accepted Answer

Every composite number has at least one prime factor less than or equal to its square root. This is because if all prime factors were greater than the square root, their product (and thus the composite number itself) would be greater than $n$, contradicting the definition of a composite number.

Any Composite Number in the Range 2 To nnn Must Be a Multiple of Some Prime Number Less Than

Any Composite Number in the Range 2 To $n$ Must Be a Multiple of Some Prime Number Less Than