Let’s say we are given a list of numbers and we want to find out whether the numbers are prime numbers. We can check the primality of a number n easily. We can take all numbers from 1 to n and divide n with the number. In other words, we can find out all the factors...