古典的ですが、エラトステネスの篩を使ってベンチ取ってみました。
1900個の素数を見つけるのを100回繰り返すベンチです。
どちらもtimeを使って、コマンドラインから計測です。

This is perl, v5.8.7 built for i386-freebsd
1.948u 0.000s 0:01.95 99.4% 1020+881k 0+0io 0pf+0w

PHP 4.3.10 (cli) (built: Dec 28 2004 20:29:40)
7.502u 0.007s 0:07.52 99.7% 3278+1724k 0+0io 0pf+0w