Multiple Choice

Select the statement that is known to be true.

Group of answer choices

Most of the integers$$in the range from $2$ to $1,000,000$ are prime

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

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