Status of search for primes k.2ⁿ+1

101 < k < 199 & 500,000 < n < 1,100,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

101

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

103

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

105

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

107

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

109

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

111

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

113

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

115

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

117

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

119

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

121

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

123

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

125

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

127

X

X

X

X

X

X

X

X

X

X

rb

rb

rb

rb

rb

129

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

131

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

133

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

135

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

137

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

139

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

141

X

X

mc

mc

mc

mc

mc

mc

mc

mc

mc

mc

mc

mc

mc

143

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

145

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

147

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

149

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

151

X

X

X

X

X

X

153

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

155

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

157

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

159

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

161

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

163

jb

jb

jb

jb

jb

jb

jb

jb

jb

jb

X

X

X

X

X

165

re

167

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

169

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

171

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

173

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

175

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

177

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

179

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

181

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

183

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

185

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

187

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

189

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

191

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

193

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

195

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

197

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

199

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
101
103
105
107
109
111
113	X	X	X	X	X
115
117
119
121
123
125
127	rb	rb	rb	rb	rb
129
131
133
135
137	X	X	X	X	X
139	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X
141
143
145
147
149
151
153
155
157
159
161
163
165
167	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X
169	X	X
171
173
175
177	X	X	X	X	X	X	X	X	X	X	X	X	X	X	X
179
181
183
185
187
189
191
193
195
197
199