2^256 possibilities is impossible to calculate but we can calculate prime numbers to 2^136,279,841 -1?

Recent thread involving cryptography and selection of prime numbers.