Blog Rss FeedLists
In our first example we use lists. In each loop we take the first number of the sequence and use the filter to remove every multiple of that number. When the sequence is empty we stop the loop and return the list of prime numbers we have found.def eratos(upperBound): primes = [] seq = range(2, upperBound + 1) while True: try: p = seq[0] except IndexError: break seq = filter(p.__rmod__, seq) primes.append(p) return primes
Iterators
The following example uses the same algorithm, but with Python “iterators” instead of lists. The main advantage with this method is that we don't have to pre-allocate any sequence of numbers in memory.from itertools import count, ifilter def i_eratos(): seq = count(2) while True: p = seq.next() seq = ifilter(p.__rmod__, seq) yield p
Using this method I managed to generate more that 131.000 prime numbers, before Python crashed with a Segmentation fault message.
Comments
Posted by: replica rolex Dec 28, 2009 @ 00:39
We are Rolex watch experts selling only the finest, top level
condition, and preowned men's and ladies' Rolex watches, used Rolex
watches, unused Rolex watches and new Rolex watches on the market. Our
top priority is to provide every customer with the highest quality
Rolex watch at the lowest price available. Browse our wide selection
of Rolexes for sale.
Posted by: Cheapest VOIP Calls Jan 01, 2010 @ 09:30
hey man great job. This will help me in my project for my computers class.
Posted by: replica watches Jan 07, 2010 @ 22:00
The tag heuer rubber strap rolex doesn’t stray from rolex watches the strap pattern. Even replica watches though breitling watches the strap patek philippe patterns of audemars piguet watches from this brand chanel watches are familiar to us, it approaches a very sport and innovative montblanc watches appearance. This brand fake watches are always trying new replica watches watches with rolex watches new designs. This New replica rolex Concord C1 Chronograph tag heuer Watch can best embody this feature.This time Concord breitling watches offers us
Posted by: evening dresses Jan 09, 2010 @ 04:07
Thanks for sharing these info with us! I was reading something similar on another website that i was researching. I will be sure to look around more. thanks...
Posted by: film izle Jan 17, 2010 @ 04:42
Thanks for your good website and for sharing your experiences.
Posted by: divx film izle Jan 17, 2010 @ 04:45
Thank you for sharing your friends. Hope to see you another day.
Posted by: links of london Jan 19, 2010 @ 00:13
This brand fake watches are always trying new replica watches watches with rolex watches new designs.
Posted by: links of london Jan 19, 2010 @ 00:14
We are Rolex watch experts selling only the finest, top level
condition, and preowned men's and ladies' Rolex watches, used Rolex
watches, unused Rolex watches and new Rolex watches on the market.
Posted by: Nike Air Max Feb 22, 2010 @ 22:52
Very creative, one of the nicer sites I have seen today. Keep up the great work.
Posted by: Nike Air Max Mar 02, 2010 @ 23:50
So beautiful sharing!Thank you very much.
Posted by: tag heuer watch Mar 04, 2010 @ 23:09
can show a man not only his wealthy but also his high taste.tag heuer watch As the society developed, many people are pay more attention to one's wearing than before, especially a watch. tag heuer watch If you are wearing a famous brand watch, people will look up you, also will love to do business with you. You will be a successful man with a such luxury fashion watch.