Thread: 7- table
View Single Post
Old 2007-07-18, 13:20   #10
R.D. Silverman
 
R.D. Silverman's Avatar
 
"Bob Silverman"
Nov 2003
North of Boston

2×3×29×43 Posts
Default

Quote:
Originally Posted by fivemack View Post
(7^35201-1)/6 is a base-3 pseudoprime.

At 29749 digits it's much too big for ECPP (20562 digits took six K8/2400-years, 15071 digits took two Xeon/2600-years); 35200 looks splendidly composite, so I suppose I should start hunting cyclotomic factors.
Indeed. The cyclotomic factors will not help ECPP, but they can greatly help
APR-CL.
R.D. Silverman is offline