*** .~/factor.c.~1~	Sat Mar 31 19:38:21 2012
--- factor.c	Tue Sep  4 14:34:52 2012
***************
*** 154,157 ****
--- 154,159 ----
  }
  
+ #define MR_REPS 25
+ 
  static void
  factor_using_pollard_rho (mpz_t n, int a_int)
***************
*** 223,227 ****
        mpz_div (n, n, g);	/* divide by g, before g is overwritten */
  
!       if (!mpz_probab_prime_p (g, 3))
          {
            do
--- 225,229 ----
        mpz_div (n, n, g);	/* divide by g, before g is overwritten */
  
!       if (!mpz_probab_prime_p (g, MR_REPS))
          {
            do
***************
*** 243,247 ****
        mpz_mod (x1, x1, n);
        mpz_mod (y, y, n);
!       if (mpz_probab_prime_p (n, 3))
          {
            emit_factor (n);
--- 245,249 ----
        mpz_mod (x1, x1, n);
        mpz_mod (y, y, n);
!       if (mpz_probab_prime_p (n, MR_REPS))
          {
            emit_factor (n);
***************
*** 412,416 ****
          {
            debug ("[is number prime?] ");
!           if (mpz_probab_prime_p (t, 3))
              emit_factor (t);
            else
--- 414,418 ----
          {
            debug ("[is number prime?] ");
!           if (mpz_probab_prime_p (t, MR_REPS))
              emit_factor (t);
            else