3 ms·
Incrementing a bignum is faster than another PRNG cycle.
by kevin_thibedeau 2y ago
Incrementing a bignum is faster than another PRNG cycle.
- loeg 2y agoNeither 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 https://news.ycombinator.com/item?id=40093136