The primary factors considered were the make and model specified (Honda Civic), the mileage (low), and the location (near Quincy, OH). The search prioritizes vehicles with minimal mileage to meet the user's preference for newer or less-used cars.