Notice that there's another Java program which is single-threaded but still uses more than one-core (figure out why) -

http://shootout.alioth.debian.org/u64q/program.php?test=bina...