PaulS:
Using millis() to time something that takes microseconds to execute is like using a calendar to make sure you get to work/school/home on time.
So I changed the code from jremington to micros() instead of millis() and it outputs 4 microseconds per solution thats printed on the serial monitor. Does this sound reasonable to you guys?