Can someone please respond to this question? I tried the same thing, the prime origin is not divisible by the block hash (current or previous).
I have spend a whole day trying to figure this out! Apparently the "header hash" is not the same as the "block hash" from getblock. But it's not clear how to generate "header hash" from any primecoind outputs.