参戦♪
と言う訳で32以下の素数と、それ以上の素数を分けて篩いました
gcc2.95 オプション -O でコンパイルして K6-233(←CPU遅すぎ) で
2^32-1 までの素数を数えるのに4分弱でした

↓はそのソースです
無意味に構造体を使ってるので読みづらいですが…

http://tool-ya.ddo.jp/2ch/trash-box/file/20021129234010029.tgz