MathDB
2022 A Individual #8

Source:

April 28, 2022
2022 A Individual

Problem Statement

Write a list of the first 1010 positive integers in increasing order. Erase any number adjacent to a prime; if two primes are adjacent, do not erase either prime. Apply this process twice. How many positive integers remain in the list?
<spanclass=latexbold>(A)</span>2<spanclass=latexbold>(B)</span>3<spanclass=latexbold>(C)</span>4<spanclass=latexbold>(D)</span>5<spanclass=latexbold>(E)</span>6<span class='latex-bold'>(A) </span>2\qquad<span class='latex-bold'>(B) </span>3\qquad<span class='latex-bold'>(C) </span>4\qquad<span class='latex-bold'>(D) </span>5\qquad<span class='latex-bold'>(E) </span>6