"be consistent" | |
PerlMonks |
Re (tilly) 1: (Golf): Sieve of Eratosthenesby tilly (Archbishop) |
on May 19, 2001 at 18:40 UTC ( [id://81718]=note: print w/replies, xml ) | Need Help?? |
I think I have to rule the 40 character solution out of
bounds on the basis of the fact that you are walking
through the numbers and testing whether each is prime.
This loses the central idea of Eratosthenes which
is that when you find a prime you immediately mark off
its multiples. Basically you reversed the role of the 2 loops. The 60 character answer is impressive. However it seems to scale quadratically. I must confess that I don't see why it is scaling quadratically, but it clearly is. So unless you can explain why this is a bug in Perl, I am going to have to call this a solution to only the first problem.
UPDATE
In Section
Meditations
|
|