Create a list of consecutive integers from two to n (2, 3, 4, n). initially, let p equal 2. repeat the following steps until p is greater than n: remove all of the multiples of p less than or equal to n from the list. if the list contains a number greater than p find the first number remaining in the list greater than p. replace p with this number. otherwise set p equal to n + 1