I've got the same combination and are interested in the replies you get. I haven't had a chance to test mine yet, first I had to ensure the backup was ok and since I don't have a spare monitor, it will have to wait until I get a new one. I hate dismantling this pc.
I have never used prime 95, it uses something called fast Fourier Transform, which is a polynomial approximation and it is a very long time since I did any calculus, but these equations can be very big.
Are you sure it is the cpu, and not a bottleneck or something.