The Pentium 4 PSUs get power through the motherboard - not directly from the PSU.
So basically, the PSU has to match the motherboard requirements.
Since Pentium 4s came in both socket 478 and socket 775 versions the motherboard power connectors can be slightly different.
Example socket 478 motherboard with AGP graphics slot might have a 20pin ATX power connector and a 4 pin ATX aux aux power connector. A socket 775 motherboard might have a 24pin ATX power connector and either a 4pin ATX or 8 pin EPS aux CPU power connector.
It would be more correct to say you match the PSU to the motherboard requirements than to the CPU requirements.