Try dividing prime candidate against known primes