Beefy Boxes and Bandwidth Generously Provided by pair Networks
The stupid question is the question not asked
 
PerlMonks  

Re: Re: (Golf): Sieve of Eratosthenes

by chipmunk (Parson)
on May 19, 2001 at 21:54 UTC ( #81740=note: print w/ replies, xml ) Need Help??


in reply to Re: (Golf): Sieve of Eratosthenes
in thread (Golf): Sieve of Eratosthenes

I think that undef is not prime. :)

But at 47 characters I think MeowChow still won't be beat:

sub sieve { sub p{$_[0],@_>1?p(grep$_%$_[0],@_):()}p 2..pop }


Comment on Re: Re: (Golf): Sieve of Eratosthenes
Select or Download Code
Re: Re: Re: (Golf): Sieve of Eratosthenes
by MeowChow (Vicar) on May 19, 2001 at 21:56 UTC
    I had thought of that, but assumed it would slide :)

    Make that 46 by the way...

    sub sieve { sub p{$_[0],$#_?p(grep$_%$_[0],@_):()}p 2..pop }
       MeowChow                                   
                   s aamecha.s a..a\u$&owag.print
      I had thought of that, but that goes into deep recursion if you call sieve(1). :)

      Oh, but tilly says that you may assume $n is above a fixed number. Pooh!

        No. I only say that for the bonus problem.

        The first problem is correct first, efficient afterwards. The second should express the efficient algorithm accurately, but I allow some boundary sloppiness.

Re: Re: Re: (Golf): Sieve of Eratosthenes
by MeowChow (Vicar) on May 20, 2001 at 02:21 UTC
    Abusing the rules for fun and profit (46 chars):
    sub sieve { sub p{$_[0],@_>1?p(grep$_%$_[0],@_):1}p 2..pop }
       MeowChow                                   
                   s aamecha.s a..a\u$&owag.print

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://81740]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others imbibing at the Monastery: (10)
As of 2014-10-24 18:16 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    For retirement, I am banking on:










    Results (134 votes), past polls