To extend the Sieve of Eratosthenes to 200, what is the largest prime whose multiples would have to be considered?

1 answer:

4 0

The largest prime that needs to be checked for factors of a number n is floor(sqrt(n)), or |sqrt(n)| in some notations, meaning the largest integer that does not exceed sqrt(n).

For example, if checking 169, whose squre-root is 13. There will be NO prime factors below 13 (1 is not a prime). So check for all prime factors up to and including the largest prime equal to or less than sqrt(n).

You might be interested in

Solve for q. -5(3-q) +4=5q-11

soldier1979 [14.2K]

Perform the indicated multiplication first: -15 + 5q + 4 = 5q - 11

Note that 5q appears on both sides of this equation. Cancelling, we get :

-11 = -11. This is always true. Thus, -5(3-q) +4=5q-11 is true for all q.

4 0

3 years ago

Evaluate the expression

kicyunya [14]

Answer:

$2r^{2} s - {r}^{3} s \: for \: r = 3 \: and \: s = - 2 \\ \\ (2 \times {3}^{2} \times ( - 2) )- ({3}^{3} \times ( - 2) ) = \\ \\( 2 \times 9 \times ( - 2) )-( 27 \times ( - 2) )= \ \ \\ (18 \times ( - 2)) - (27 \times ( - 2)) = \\ - 36 \: - \: ( - 54) = \\ - 36 + 54 = 18$

6 0

3 years ago

Select the two binomials that are factors of this trinomial.

zysi [14]

Now,

x^2 - x - 12

or, x^2 - 4x + 3x - 12

or, x (x - 4) + 3 (x - 4)

◆ (x - 4) (x + 3)

So, The right answer is

A) x + 3

D) x - 4

This two binomial that are factor of this trinomial...

I hope you understand...♥♥

5 0

3 years ago

The graphed line shown below is y = 5 x minus 10.

harina [27]

Step-by-step explanation:

For 2 lines to form a system with no real solution, the slope of the lines have to be equal and the y-intercept is different.

Hence the answer is y = 5(x + 2).

6 0

3 years ago

A crew of highway workers paved 2/15 miles in 20 minutes if they work at the same rate what portion of a mile will they pave in

FromTheMoon [43]

<span>The workers paved 2/5 miles in 1 hour =)</span>

4 0

3 years ago

To extend the Sieve of Eratosthenes to​ 200, what is the largest prime whose multiples would have to be​ considered?

To extend the Sieve of Eratosthenes to 200, what is the largest prime whose multiples would have to be considered?