checks division with half of the prime numbers