I haven't thought it out very deeply but it strikes me that if there was such a function that generated nothing but primes our crypto systems would be next to worthless.

I haven't thought it out very deeply but it strikes me that if there was such a function that generated nothing but primes our crypto systems would be next to worthless.

"The computability of a problem is closely linked to the existence of an algorithm to solve the problem. " Aren't our current algorithms for determining primes NP, that is, very inefficient over time?