Desafios de Programação - Listando todos os números primos de um intervalo

Acabo de fazer um programa em Java que, na verdade, foi um divertido desafio. Ele lista todos os números primos positivos até um número limite.

Comando:

java Primos 72

Saída:

 2  3  5  7 11 13 17 19 23 29

 31 37 41 43 47 53 59 61 67 71

Claro, pode ser feito em qualquer linguagem e tem as seguintes exigências:

1. Deve listar todos os números primos positivos até o número fornecido, incluindo-o;
2. Deve listar 10 números por linha;

Números primos
http://www.somatematica.com.br/fundam/primos.php
http://pt.wikipedia.org/wiki/Número_primo

Meu amigo Vitor "ircop" Castro deu a dica de usar o Crivo de Eratóstenes, apesar d'eu ter feito de um modo próprio, achei bastante interessante o raciocínio do Crivo e só o posto como sugestão de leitura por considerar que o mesmo não prejudica o desafio para aqueles que gostam de quebrar a cabeça.

Crivo de Erastótenes
http://pt.wikipedia.org/wiki/Crivo_de_Eratóstenes
http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes

abraços