To many, the prime numbers are a foreign and useless concept conjured up in the laboratories of decrepit mathematicians, having…