Status of search for primes k.2ⁿ+1

33 < k < 99 & 500,000 < n < 1,400,000

Recently reserved ranges | Reserve or submit a range

Color legend:

completed (X)

being tested

available

k \ n x 1000

500-520

520-540

540-560

560-580

580-600

600-620

620-640

640-660

660-680

680-700

700-720

720-740

740-760

760-780

780-800

33

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

35

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

37

X

X

X

X

X

39

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

41

X

X

X

X

X

X

X

X

X

X

43

X

cc

X

X

X

X

X

X

X

X

X

X

X

X

X

45

X

X

X

X

X

sh

sh

sh

sh

sh

47

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

49

X

X

X

X

X

sh

sh

sh

sh

sh

51

X

X

X

X

X

X

X

X

X

X

X

X

X (to 750)

53

X

X

X

X

X

sh

sh

sh

sh

sh

55

X

X

X

X

X

sh

sh

sh

sh

sh

57

X

X

X

X

X

yc

yc

yc

yc

yc

yc

yc

yc

yc

yc

59

X

X

sh

sh

sh

61

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

63

X

X

X

X

X

65

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

67

X

X

X

X

X

69

X

X

X

X

X

71

X

X

X

sh

sh

73

X

X

X

sh

sh

75

X

X

X

X

X

77

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

79

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

81

X

X

X

X

X

83

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

85

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

87

X

X

X

X

X

89

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

91

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

93

X

X

X

X

X

95

X

X

X

X

X

97

X

X

X

X

X

X

X

X

X

X

99

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

k \ n x 1000

800-820

820-840

840-860

860-880

880-900

900-920

920-940

940-960

960-980

980-1000

1000-1020

1020-1040

1040-1060

1060-1080

1080-1100

33

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

35

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

37

39

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

41

43

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

45

47

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

49

51

53

55

57

59

61

X

X

X

X

X

X

X

X

X

X

63

65

X

X

X

X

X

X

X

X

X

X

67

69

71

73

75

77

X

79

X

X

X

X

X

X

X

X

X

X

81

83

X

X

X

X

X

X

X

X

X

X

85

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

87

89

X

X

X

X

X

X

X

X

X

X

91

X

X

X

X

X

X

X

X

X

X

93

95

97

99

X

X

X

X

X

X

X

X

X

X

k \ n x 1000	1100-1120	1120-1140	1140-1160	1160-1180	1180-1200	1200-1220	1220-1240	1240-1260	1260-1280	1280-1300	1300-1320	1320-1340	1340-1360	1360-1380	1380-1400
33	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X
35	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X
37
39	pg		X
41
43	X	X	cc	cc	cc	cc
45
47	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85	pg	pg
87
89
91
93
95
97
99