10^2^23+1 = 10^8388608+1 is the smallest candidate that hasn't yet been shown to be composite. It would take about 89 days to do a PRP test on this number using a 2.66GHz Core 2. Some more trial factoring would probably be worthwhile before starting the PRP test.
|