PRP pour les bases 2, 3, 5, 7, 11, 13, 17, 19, 31, 71, 101.

589^p-588^p est composé pour tout p < 60089.

Restent les 26 entiers n <= 1000 suivants: n = 139, 256, 295, 370, 373, 415, 544, 591, 667, 672, 697, 708, 718, 747, 751, 754, 756, 845, 855, 875, 897, 913, 918, 952, 983, 997 pour lesquels on ne connait pas d exposant p tel que (n+1)^p-n^p soit premier.

To be completed...