Se um numero, de um par, é primo, podemos dizer que estes dois números são "primos entre si", ou seja, o MDC entre eles é 1.
a questão pede a análise de n entre 20 e 25. Então começamos...
E(20)= MDC de 20 com 1,2,3,4,5,6... até o 19.
como queremos o número de "primos entre si" e o 20 não é primo, o outro precisa ser primo. De 1 a 19 temos 8 primos (2,3,5,7,11,13,17,19), por isso, E(20)=8 (bem abaixo das alternativas);
fazemos o mesmo para E(21)=MDC de 21 com 1,2,3,4,5....até o 20.
mas 21 também não é primo, então o caso é semelhante ao acima, exceto pelo MDC(20e21) que não é 1 (não são primos entre si), então E(21) também é 8.
Assim, sucessivamente.
O cenário muda com n=23 pois 23 é primo, então são primos entre si, 23 com 1, com 2, 3, 4....até com o 22, portanto são 22 primos entre si e então E(23)=22, alternativa C, pois seguindo essa ideia, n=24 e n=25, por não ser primos, terão E valendo apenas 9..