In case this is confusing => In this example, that's true - small factors can be eliminated by regular multiplication tables we learned in school - i.e., until 19. if there are none below 19, then 8051 must have only *TWO* prime factors and the lowest is above 19. (see below my response to Radek (thanks!).