links

< home >
< unix stuff >
< code >
< writing >
< archive >
< music >
< photos >
< recipes >
< site map >
< about badcomputer >

The seive of eratosthenes

polyglot page

// Sieve of Eratosthenes in Groovy
// Written by Rob Hoelz

def limit = java.lang.Integer.parseInt(args[0])
def primes = new IntRange(3, limit)
def currPrime = 2

while((currPrime * currPrime) <= limit) {
    print currPrime
    print " "
    primes = primes.findAll({ return it % currPrime != 0 })
    currPrime = primes[0]
    primes = primes[1..(primes.size() - 1)]
}
print currPrime
print " "

primes.each({print it; print " "})
println ""

back to Eratosthenes page

stats

It is Saturday May 17, 2008 10:56 am
This page served 611 times
This page last modified: April 14, 2008 11:28 am
Your IP address is: 38.103.63.17
You are browsing using: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)
You are browsing from: United States.
badcomputer.org's uptime: 10:56:11 up 23 days, 11:38, 0 users, load average: 0.00, 0.00, 0.00