>cracking a SHA256 hash function given to them dependent on the rate at which mining is currently being done. The only known method to accomplish this is to randomly test different prime number pairs in brute force fashion.
Bruteforcing a sha prefix has nothing to do with prime numbers. In the case of bitcoin mining, an arbitrary nonce is included in a block. Different values of this nonce are tested in order to get a resulting hash with the required number of leading zeros.