What is the smallest prime factor of a composite number?

516 Views Asked by At

Question : What is the smallest prime factor of a composite number?

Let us consider few examples $128$ definitely $2$. so for all even numbers we have $2$ as a smallest prime factor. Now let us consider the example of $33$: it is $3$.

To me it appears that it will be very small with respect to $n$

1

There are 1 best solutions below

0
On BEST ANSWER

The smallest prime factor of a positive composite integer is never greater than the square root of the number.