Quadratic Frobenius probable prime tests costing two selfridges
Paul Underwood
所有作者
Paul Underwood
文献摘要
By an elementary observation about the computation of the difference of
squares for large in- tegers, deterministic quadratic Frobenius probable prime
tests are given with running times of approximately 2 selfridges.