Pergunta de entrevista da empresa Continental

Writing an algorithm which is generating first 100 primes. Describe complexity and in a final to come with some improvement. After that, we disscused about hash, balanced trees, general questions.