Quiz 6b Question 7————An Introduction to Interactive Programming in Python



Question 7

Convert the following English description into code.

1. Initialize n to be 1000. Initialize numbers to be a list of numbers from 2 to n, but not including n.
2. With results starting as the empty list, repeat the following as long as numbers contains any numbers.
   • Add the first number in numbers to the end of results.
   • Remove every number in numbers that is evenly divisible by (has no remainder when divided by) the number that you had just added to results.

How long is results?

To test your code, when n is instead 100, the length of results is 25.

代码：

lis = list(range(2,1000))
print lis[0]
res =[]
print len(res)
res.append(lis[0])
while len(lis)>1:
    for i in lis:
        if i % res[-1]==0:
            lis.remove(i)
    res.append(lis[0])
print lis

print len(res)