You see, the computation of primes always was pretty difficult problem. You have to do lot's of computations to discover whether a number is a prime or not. The most straightforward algorithm is to...