Pergunta de entrevista da empresa Capital One

Leetcode Count primes, looking for optimal solution