tag:blogger.com,1999:blog-2280966215016131075.post1383020458247440942..comments2023-02-12T00:32:52.049-08:00Comments on (cadr life): Lazy Lists in ArcAnonymoushttp://www.blogger.com/profile/06848042365037213287noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-2280966215016131075.post-27233953339309691302008-02-17T02:47:00.000-08:002008-02-17T02:47:00.000-08:00It's a prime number sieve. I didn't mean to imply ...It's <I>a</I> prime number sieve. I didn't mean to imply it was the sieve of Eratosthenes.<BR/><BR/>I went ahead and coded up the real one though, see today's post.Anonymoushttps://www.blogger.com/profile/06848042365037213287noreply@blogger.comtag:blogger.com,1999:blog-2280966215016131075.post-86533734676672646292008-02-16T05:18:00.000-08:002008-02-16T05:18:00.000-08:00> Holy 4-line prime number sieve,> Batman!Except t...> Holy 4-line prime number sieve,<BR/>> Batman!<BR/><BR/>Except that it is not a sieve. Isn't Eratosthenes's sieve, at least : the real Eratosthenes sieve complexity is around O(n log n), while your code use O(n^2).Anonymoushttps://www.blogger.com/profile/01894614248482026807noreply@blogger.com