Online Course Discussion Forum

Homework help for I-A number theory

 
 
Zhang.William的头像
Homework help for I-A number theory
Zhang.William - 2019年03月16日 Saturday 19:06
 

The hint doesn't help me out on question 3.30 since it is such a large number to do sieve of eratosthenes. plz give me another clue to find out the answer. 

 
ReynosoDavid的头像
Re: Homework help for I-A number theory
ReynosoDavid - 2019年03月18日 Monday 11:53
 

Note the problem is asking you to do the process of the Sieve of Eratosthenes to find prime numbers up to $199$.

The Sieve of Eratosthenes allows you to find all prime numbers smaller than a given number. Remember that it is enough to remove all multiples of prime numbers smaller than the square root of the number. All other prime numbers would not remove any additional numbers from the Sieve.

So, to find the largest prime that will remove composite numbers from the list is the same as to find what is the largest prime so that its square is less than $199$.