Status of search for primes k.2ⁿ+1

3 < k < 7 & 1,600,000 < n < 4,300,000

Recently reserved ranges | Reserve or submit a range

Color legend:

completed (X)

being tested

available

For k=3, only odd n above 1,834,000 have been tested. Even n are still available

k \ n x 1000

1600-1620

1620-1640

1640-1660

1660-1680

1680-1700

1700-1720

1720-1740

1740-1760

1760-1780

1780-1800

1800-1820

1820-1840

1840-1860

1860-1880

1880-1900

3

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

5

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

7

cc

cc

X

cc

cc

cc

cc

X

cc

cc

k \ n x 1000

1900-1920

1920-1940

1940-1960

1960-1980

1980-2000

2000-2020

2020-2040

2040-2060

2060-2080

2080-2100

2100-2120

2120-2140

2140-2160

2160-2180

2180-2200

3

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

5

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

7

cc

cc

cc

cc

X

cc

X

X

X

X

X

X

X

X

X

k \ n x 1000

2200-2220

2220-2240

2240-2260

2260-2280

2280-2300

2300-2320

2320-2340

2340-2360

2360-2380

2380-2400

2400-2420

2420-2440

2440-2460

2460-2480

2480-2500

3

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

5

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

7

X

cc

cc

cc

X

X

X

X

X

X

X

X

X

X

X

k \ n x 1000

2500-2520

2520-2540

2540-2560

2560-2580

2580-2600

2600-2620

2620-2640

2640-2660

2660-2680

2680-2700

2700-2720

2720-2740

2740-2760

2760-2780

2780-2800

3

X

X

X

X

X

5

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

7

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

k \ n x 1000

2800-2820

2820-2840

2840-2860

2860-2880

2880-2900

2900-2920

2920-2940

2940-2960

2960-2980

2980-3000

3000-3020

3020-3040

3040-3060

3060-3080

3080-3100

3

5

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

7

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

k \ n x 1000	3100-3120	3120-3140	3140-3160	3160-3180	3180-3200	3200-3220	3220-3240	3240-3260	3260-3280	3280-3300	3300-3320	3320-3340	3340-3360	3360-3380	3380-3400
3
5	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X
7	X	X	X	X	cc

k \ n x 1000	3700-3720	3720-3740	3740-3760	3760-3780	3780-3800	3800-3820	3820-3840	3840-3860	3860-3880	3880-3900	3900-3920	3920-3940	3940-3960	3960-3980	3980-4000
3
5	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X
7

k \ n x 1000	4000-4020	4020-4040	4040-4060	4060-4080	4080-4100	4100-4120	4120-4140	4140-4160	4160-4180	4180-4200	4200-4220	4220-4240	4240-4260	4260-4280	4280-4300
3
5	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X
7