Commit my random junk
[sandbox] / seive.py
1 seive = {}
2 counter = 2
3 limit = 1000
4
5 while counter < limit:
6     if counter in seive:
7         for factor in seive[counter]:
8             seive[counter + factor] = seive.get(counter + factor, []) + [factor]
9     else:
10         print(counter)
11         seive[counter**2] = [counter]
12
13     counter += 1