$3$

Multiple Choice $1$ point

Select the statement that is known to be true.

The brute force factoring algorithm is considered to be an efficient algorithm for factoring large numbers.

The brute force algorithm to factor numbers is not efficient, but there is a different algorithm that can efficiently factor numbers.

There is an efficient algorithm to test whether an integer is prime.

Most of the integers in the range $2$ to $1000000$ are prime.