WHat prime does is that it utilizes 100% of your spare cpu resources. Because almost anything outside of video editing only uses a scant % of the actual cpu resources a client such as prime/gimp...(or any distributing client such as SETI, SOB, DPAD, F@H, etc) is more of a benchmark of system stability. The cpu is running 100% efficiency 100% of the time (i.e. maxing it out). this is a true test for when ur oc/ing or trying to figure out general stability errors. i think memtest or aida32 are the memory ones (b/c when u o/c the memory is very involved as well)....well that is abot the jist of that..
and if u have a hyperthreading enabled P4...run 2 instances of the clients b/c otherwise only 50% strain will be placed on the system
[Edit] you shouldn't need to be connected out side of the first few minutes in case a value needs to be had from a server..
also i suggest running 3dmark'03 or '01 (ur choice) and systransoft sandra....burn in a system for a few hrs or a day. if ur system can do a full day w/out crashing (i.e. if prime errors out then ur systme isn;t all stable) u should be fine..