0!2+1 trivially factors prime!: 2 (digits:1) 1!2+1 trivially factors prime!: 2 (digits:1) 2!2+1 trivially factors prime!: 3 (digits:1) Primality testing 518!2+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 36.40% 518!2+1 is prime! (0.047000 seconds) (digits:593) Primality testing 33416!2+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.94% 33416!2+1 is prime! (4059.188000 seconds) (digits:68333) Steven Harvey p15 12/2002 Primality testing 37310!2+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.54% 37310!2+1 is prime! (8113.457000 seconds) (digits:77189) Steven Harvey p119 01/2003 Primality testing 52608!2+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.35% 52608!2+1 is prime! (12730.0686s+0.2204s) (digits:112762) Ken Davis p104 11/2003