0!4+1 trivially factors prime!: 2 (digits:1) 1!4+1 trivially factors prime!: 2 (digits:1) 2!4+1 trivially factors prime!: 3 (digits:1) 4!4+1 trivially factors prime!: 5 (digits:1) 6!4+1 trivially factors prime!: 13 (digits:2) 18!4+1 trivially factors prime!: 30241 (digits:5) Primality testing 38!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 41.03% 38!4+1 is prime! (0.016000 seconds) (digits:12) Primality testing 56!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 60.94% 56!4+1 is prime! (0.000000 seconds) (digits:20) Primality testing 94!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.96% 94!4+1 is prime! (0.000000 seconds) (digits:38) Primality testing 118!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 41.46% 118!4+1 is prime! (0.000000 seconds) (digits:50) Primality testing 148!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 49.77% 148!4+1 is prime! (0.000000 seconds) (digits:66) Primality testing 286!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.12% 286!4+1 is prime! (0.016000 seconds) (digits:146) Primality testing 1358!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.59% 1358!4+1 is prime! (0.500000 seconds) (digits:918) Primality testing 1480!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 41.36% 1480!4+1 is prime! (0.125000 seconds) (digits:1014) Primality testing 1514!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.85% 1514!4+1 is prime! (0.281000 seconds) (digits:1042) Primality testing 2680!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 37.91% 2680!4+1 is prime! (1.062000 seconds) (digits:2008) Primality testing 2846!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.81% 2846!4+1 is prime! (0.750000 seconds) (digits:2151) Primality testing 4078!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.50% 4078!4+1 is prime! (2.906000 seconds) (digits:3241) Primality testing 4288!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.61% 4288!4+1 is prime! (2.078000 seconds) (digits:3431) Primality testing 5612!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.32% 5612!4+1 is prime! (3.406000 seconds) (digits:4653) Primality testing 5680!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 34.29% 5680!4+1 is prime! (3.500000 seconds) (digits:4717) Primality testing 6440!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.74% 6440!4+1 is prime! (4.750000 seconds) (digits:5436) Primality testing 6586!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.39% 6586!4+1 is prime! (10.406000 seconds) (digits:5575) Primality testing 14614!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.84% 14614!4+1 is prime! (93.828000 seconds) (digits:13632) Ken Davis 04/2003 Primality testing 30972!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 35.89% 30972!4+1 is prime! (541.5714s+0.0313s) (digits:31414) Matt Mills 09/2003 Primality testing 31690!4+1 [N-1, Brillhart-Lehmer-Selfridge] Calling Brillhart-Lehmer-Selfridge with factored part 33.53% 31690!4+1 is prime! (1133.1691s+0.0127s) (digits:32221) Matt Mills 09/2003 Primality testing 54406!4+1 [N-1, Brillhart-Lehmer-Selfridge] Running N-1 test using base 27211 Running N-1 test using base 27239 Calling Brillhart-Lehmer-Selfridge with factored part 33.66% 54406!4+1 is prime! (1728.0738s+0.3204s) (digits:58508) Steven Harvey 10/2006