Shortcuts that test whether an integer is divisible by a small number without dividing—e.g., by 3 if its digit sum is divisible by 3, by 4 if its last two digits form a multiple of 4, by 9 if its digit sum is divisible by 9. They speed factoring and remainder work.