Status of search for primes k.2ⁿ+1

301 < k < 399 & 500,000 < n < 1,000,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

800-820

820-840

840-860

860-880

880-900

900-920

920-940

940-960

960-980

980-1000

301

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

303

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

305

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

X

X

re

re

re

307

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

X

X

X

X

X

309

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

X

X

re

re

re

311

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

re

re

re

re

313

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

re

re

re

re

315

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

md

grid

grid

grid

grid

X

re

317

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

re

319

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

re

321

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

323

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

325

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

327

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

329

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

331

X

X

X

X

X

X

X

X

X

X

X

X

X

X

re

grid

grid

grid

grid

grid

X

333

X

X

X

X

X

X

X

X

X

X

X

X

X

X

re

grid

grid

grid

grid

grid

X

335

X

X

X

X

X

X

X

X

X

X

X

X

X

X

re

grid

grid

grid

grid

grid

X

337

X

X

X

X

X

X

X

X

X

X

X

X

X

X

re

grid

grid

grid

grid

grid

X

339

X

X

X

X

X

X

X

X

X

X

X

X

X

X

re

grid

grid

grid

grid

grid

X

341

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

343

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

345

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

347

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

349

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

351

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

X

353

X

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

X

X

355

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

X

357

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

X

359

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

X

361

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

re

363

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

re

365

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

re

367

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

re

369

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

re

371

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

373

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

375

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

377

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

379

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

381

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

383

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

385

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

387

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

389

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

X

391

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

re

393

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

re

395

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

re

397

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

re

399

X

X

X

X

X

X

X

X

X

X

X

X

X

X

grid

grid

grid

grid

grid

grid

re