Status of search for primes k.2ⁿ+1

3 < k < 7 & 3,500,000 < n < 7,000,000

Recently reserved ranges | Reserve or submit a range

Color legend:

completed (X)

being tested

available

k \ n x 1000

3500-3520

3520-3540

3540-3560

3560-3580

3580-3600

3600-3620

3620-3640

3640-3660

3660-3680

3680-3700

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

X

X

X

X

X

X

X

X

X

X

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

X

X

X

X

X

X

X

X

X

X

7

X

X

X

X

X

X

X

X

X

X

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

4300-4320

4320-4340

4340-4360

4360-4380

4380-4400

4400-4420

4420-4440

4440-4460

4460-4480

4480-4500

3

X

X

X

X

X

X

X

X

X

X

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

X

X

X

X

X

X

X

X

X

X

7

k \ n x 1000

4500-4520

4520-4540

4540-4560

4560-4580

4580-4600

4600-4620

4620-4640

4640-4660

4660-4680

4680-4700

4700-4720

4720-4740

4740-4760

4760-4780

4780-4800

4800-4820

4820-4840

4840-4860

4860-4880

4880-4900

4900-4920

4920-4940

4940-4960

4960-4980

4980-5000

3

X

X

X

X

X

X

X

X

X

X

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

X

X

X

X

X

X

X

X

X

X

7

k \ n x 1000

5000-5020

5020-5040

5040-5060

5060-5080

5080-5100

5100-5120

5120-5140

5140-5160

5160-5180

5180-5200

5200-5220

5220-5240

5240-5260

5260-5280

5280-5300

5300-5320

5320-5340

5340-5360

5360-5380

5380-5400

5400-5420

5420-5440

5440-5460

5460-5480

5480-5500

3

X

X

X

X

X

X

X

X

X

X

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

X

X (to 5330)

7

k \ n x 1000	5500-5520	5520-5540	5540-5560	5560-5580	5580-5600	5600-5620	5620-5640	5640-5660	5660-5680	5680-5700	5700-5720	5720-5740	5740-5760	5760-5780	5780-5800	5800-5820	5820-5840	5840-5860	5860-5880	5880-5900	5900-5920	5920-5940	5940-5960	5960-5980	5980-6000
3	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X
5
7

k \ n x 1000	6000-6020	6020-6040	6040-6060	6060-6080	6080-6100	6100-6120	6120-6140	6140-6160	6160-6180	6180-6200	6200-6220	6220-6240	6240-6260	6260-6280	6280-6300	6300-6320	6320-6340	6340-6360	6360-6380	6380-6400	6400-6420	6420-6440	6440-6460	6460-6480	6480-6500
3	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X
5
7

k \ n x 1000	6500-6520	6520-6540	6540-6560	6560-6580	6580-6600	6600-6620	6620-6640	6640-6660	6660-6680	6680-6700	6700-6720	6720-6740	6740-6760	6760-6780	6780-6800	6800-6820	6820-6840	6840-6860	6860-6880	6880-6900	6900-6920	6920-6940	6940-6960	6960-6980	6980-7000
3	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X
5
7