で、これがそれ。
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/40.txt

% time ./furui5 100000000 > prime_list5
7.810u 0.580s 0:09.06 92.6% 0+0k 0+7io 0pf+0w
1億までで9秒ちょい

% time ./furui5 1000000000 > prime_list5
106.520u 5.870s 2:01.07 92.8% 0+0k 29+45io 0pf+0w
10億で121秒。

目標あと５倍。