Quick question about PP and PP_INVERTED defines

[Torbjörn Granlund]

Brett Kuntz <kuntz at shaw.ca> writes:

  For this line:

  ln2 = mpz_sizeinbase (n, 2);	/* FIXME: tune this limit */

  For large inputs (32 million bits) this test will loop millions of

For such huge numbers, while that limit might seem large, I believe the
O(n³) probabilistic primality test which follows will be the main
computation by far.


-- 
Torbjörn
Please encrypt, key id 0xC8601622