[kevin_thibedeau]

Incrementing a bignum is faster than another PRNG cycle.

[loeg]

Neither is a significant amount of the time required to reject a candidate factor. The cheapest rejection test is "Bignum Division by 3" and something like 2/3 candidates will need more expensive further tests.

https://news.ycombinator.com/item?id=40093136